|
Научен доклад ID 2490 : 2024/3
НАМИРАНЕ НА ПОСЛЕДОВАТЕЛНИ ХОДОВЕ ЗА РЕШЕНИЕ НА КОМБИНИРАНИ ПЪЗЕЛИ
Гергана Матеева, Делян Керемедчиев, Петър Томов, Илиян Занкински, Тодор Балабанов Предизвикателството при решаването на комбинирани пъзели като кубчето на Рубик и Унгарска осморка се състои в намирането на правилната последователност от ходове за постигане на конкретна цел. Тези пъзели започват в състояние, в което елементите (като цветни стикери или пръстени) са сложни и привидно произволни. Целта е да се пренаредят в определен модел или конфигурация. Пъзелът се решава чрез манипулиране на елементите чрез различни движения. Например, чрез въртене на различни слоеве на кубчето на Рубик или въртене на топчетата в Унгарската осморка. Всеки ход има специфичен ефект върху конфигурацията на пъзела. Играчите често преминават през опити и грешки, опитвайки различни последователности от ходове, за да видят ефекта им. Решението включва комбинация от пространствени разсъждения, разпознаване на шаблони и стратегическо мислене. Играчите често използват специфични за алгоритъма последователности от ходове, предназначени за постигане на определен резултат. Тези алгоритми са разработени чрез опит и анализ на механиката на пъзела. Ефективното решаване включва достигане до решението и това с възможно най-малко ходове. Състезателите по редене на пъзели, например, имат за цел да решат кубчето на Рубик за най-кратко време, като използват оптимизирани алгоритми. За да запомнят алгоритмите, решаващите могат да използват логически изводи, за да анализират състоянието на пъзела и да вземат информирани решения за следващите ходове. Това изследване изучава формули с общо предназначение за нареждането на пъзел, наречен Fish Rings.
комбинаторни пъзели формални граматики генериране на формулиcombination puzzle formal grammars formulas generationГергана Матеева Делян Керемедчиев Петър Томов Илиян Занкински Тодор Балабанов BIBLIOGRAPHY [1] Balabanov, T., Fish Rings, Velbazhd Software LLC, 2015, https://play.google.com/store/apps/details?... [2] Slocum, J., Sonneveld, D., The 15 Puzzle : How it Drove the World Crazy, ISBN 1890980153 [3] Balabanov, T., Fish Rings Puzzle Formula Generator, ResearchGate GmbH, 2024, DOI: http://doi.org/10.13140/RG.2.2.14834.89289 ... [4] Balabanov, T., List of Formulas for Fish Rings Puzzle which Change Only Two Pieces - Length of the Formulas from Four to Seven, ResearchGate GmbH, 2024, DOI: http://doi.org/10.13140/RG.2.2.25609.01120 |