Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Компьютерлік ғылым зерттеуіндегі жалпы ұғым. Жасанды интеллект зерттеуіндегі тәжірибелік мәселе.
the general concept in computer science research
Toy problem in artificial intelligence research
Блоктар әлемі – жасанды интеллекттегі жоспарлау саласы. Алгоритм үстел үстінде орналасқан әртүрлі пішіндегі және әртүрлі түсті ағаш блоктар жиынтығына ұқсас. Мақсаты – бір немесе бірнеше тік блок үйіндісін құру. Бір уақытта тек бір блокты ғана жылжытуға болады: оны үстелге немесе басқа блоктың үстіне қоюға болады. Сондықтан, белгілі бір уақытта басқа блоктың астында тұрған блоктарды жылжыту мүмкін емес. Сонымен қатар, кейбір блоктардың үстіне басқа блоктарды қоюға рұқсат етілмейді. Бұл тәжірибелік әлемнің қарапайымдылығы классикалық символдық жасанды интеллект тәсілдеріне қолайлы, онда әлем абстрактілі символдар жиынтығы ретінде модельделеді.
The blocks world is a planning domain in artificial intelligence. The algorithm is similar to a set of wooden blocks of various shapes and colors sitting on a table. The goal is to build one or more vertical stacks of blocks. Only one block may be moved at a time: it may either be placed on the table or placed atop another block. Because of this, any blocks that are, at a given time, under another block cannot be moved. Moreover, some kinds of blocks cannot have other blocks stacked on top of them. The simplicity of this toy world lends itself readily to classical symbolic artificial intelligence approaches, in which the world is modeled as a set of abstract symbols which may be reasoned about.
Мотивация
Жасанды интеллект теориялық және қолданбалы түрде зерттелуі мүмкін. Көптеген практикалық қолданыстардағы мәселе, инженерлердің ЖА жүйесін қалай бағдарламалауды білмеуінде. Бұл қиындықтан бас тартудың орнына, оңай шешілетін сала табу қажет, оны «ойыншық мәселе» деп атайды. Ойыншық мәселелер оларды шеше алатын ЖА құру мақсатымен ойлап табылды. Блоктар әлемі – ойыншық мәселесінің мысалы. Оның шынайы ЖА қолданыстарымен салыстырғандағы басты артықшылығы – жағдайды шеше алатын көптеген алгоритмдер мен бағдарламалық қамтамасыздардың болуы. Бұл әртүрлі теорияларды бір-бірімен салыстыруға мүмкіндік береді. Негізгі нұсқасында блоктар әлемі мәселесі бірдей өлшемдегі, қара түсті кубтардан тұрады. Механикалық робот-қол осы кубтарды жинап, орналастыру керек. Мәселенің күрделірек түрлері әртүрлі өлшемдегі, пішіндегі және түсті кубтардан тұрады. Алгоритмдік тұрғыдан алғанда, блоктар әлемі – NP-толық іздеу және жоспарлау мәселесі. Міндет – жүйені бастапқы күйден мақсатты күйге жеткізу. Автоматтандырылған жоспарлау және кестелеу мәселелері әдетте Жоспарлау доменін анықтау тілі (PDDL) нотациясында сипатталады, ол ЖА жоспарлау тілі болып табылады және символдарды өңдеу міндеттері үшін қолданылады. Егер бір нәрсе PDDL нотациясында жазылса, ол домен деп аталады. Сондықтан, блоктарды біріктіру міндеті – блоктар әлемінің домені, ол басқа жоспарлау мәселелерінен, мысалы, док жұмысшысы роботының доменінен және маймыл мен банан мәселесінен өзгеше.
Artificial Intelligence can be researched in theory and with practical applications. The problem with most practical application is, that the engineers don't know how to program an AI system. Instead of rejecting the challenge at all the idea is to invent an easy to solve domain which is called a toy problem. Toy problems were invented with the aim to program an AI which can solve it. The blocks world domain is an example for a toy problem. Its major advantage over more realistic AI applications is, that many algorithms and software programs are available which can handle the situation. This allows to compare different theories against each other. In its basic form, the blocks world problem consists of cubes in the same size which have all the color black. A mechanical robot arm has to pick and place the cubes. More complicated derivatives of the problem consist of cubes in different sizes, shapes and colors. From an algorithm perspective, blocks world is an np hard search and planning problem. The task is to bring the system from an initial state into a goal state. Automated planning and scheduling problem are usually described in the Planning Domain Definition Language (PDDL) notation which is an AI planning language for symbolic manipulation tasks. If something was formulated in the PDDL notation, it is called a domain. Therefore, the task of stapling blocks is a blocks world domain which stays in contrast to other planning problems like the dock worker robot domain and the monkey and banana problem.