Мой друг говорил о игрой, в которой ей нравилось играть, где вы пытаетесь преобразовать одно слово в другое (у них одинаковое количество букв), переключая по одной букве за раз, где каждая итерация дает реальное слово.
Пример:
MOON → WOLF
GOON
лох
GOLF
WOLF
Я подумал, что было бы забавным небольшим проектом написать программу для генерации решений и взять ее дальше, учитывая 2 слова, определить, существует ли решение и количество итераций в оптимальном решении.
Проблема в том, что мне трудно найти бесплатные списки слов, с которыми я могу легко обращаться программно. Я также думаю об использовании этого в качестве предлога для изучения Python, так что было бы здорово, если бы кто-нибудь знал о свободных списках слов и указателях о том, как анализировать и получать доступ к нему с Python. Алгоритм для определения того, как найти оптимальный путь, я буду работать сам.