Artificial intelligence is a sub-field of computer science that deals with the design and development of such computer systems that possess characteristics (ability to understand, solve problems, infer, learn, etc.) related to the intelligence in human behaviour. Last decades influence of artificial intelligence on society is growing extremely quickly: speech recognition and natural language processing technologies, strategic planning and diagnosis, process and systems control and management, computer vision and authentication, information retrieval and data mining are only some directions where progress is impossible without artificial intelligence. Such a quickly growing role of artificial intelligence in the modern and future society determines the necessity for academically educated specialists, which have mastered fundamentals of artificial intelligence, know its perspectives and have experience in solving problems of artificial intelligence. This course focuses on two fundamental research objects of artificial intelligence: solution search and knowledge representation. The main attention is paid to the construction of a state space of a problem and searching a solution using uninformed and heuristically informed search algorithms, as well as representing knowledge about a problem using different knowledge representation schemas. Implementation of two-person games with full information is used as a practical application of all concepts and algorithms taught in the course. During the semester, students working in class in pairs or small groups solve practical tasks with the aim of strengthening mastered knowledge.