Програмна реалізація ефективного алгоритму гри у «Балду».

Abstract

«Балда» – це лінгвістична гра, в якій необхідно складати слова за допомогою літер, що додаються певним чином на квадратне ігрове поле. Найчастіше правила є такими, що слова складаються за допомогою переходів від букви до букви під прямим кутом. В мережі можна знайти декілька підходів до програмної реалізації гри «Балда» [1, 2]. Очевидно, що великою мірою ефективність програми залежить від словника (його обсягу, схеми організації – спосіб зберігання словника у пам’яті комп’ютера тощо).