Comments 7
Приветствую. Если бы Вы делали игру "5 в ряд", возможно тогда бы эта задача имела академический интерес. В такой версии игры у нее есть стремящееся к бесконечности количество вариантов исходов. И далее чем 3-5 ходов простой перебор уже не работает, так как получается, что-то вроде (50~200)^n вариантов которые особенно на Python не перебрать. И вот здесь как нельзя кстати подойдет машинное обучение.
Обычные крестики нолики имеют всего 2^9 вариантов и при этом только 1/4 уникальная (остальные варианты симметричны). А это всего навсего 128 вариантов. При этом только 8 из них выигрышные. Потому все эти 8 комбинаций могут быть просто заданы, ну или в другом случае перебрать все варианты тоже не составит труда.
Потому при всем уважении к количеству написанного, я не совсем понял смысл проделанной работы.
Вы правы, конечно. Спасибо за разбор. Перебрать не составит труда. Просто как новичок я вдохновился движком шахмат и разбором решения машинным обучением 4 в ряд популярной игры GO. Решив, что обучаться лучше на задаче, которую хотя бы можешь проверить другим путем, я выбрал Крестики без перебора. Быть может это принцип и правда использовать в 4-5 в ряд, попробую!!
Совсем недавно тоже очередную версию ttt писал, но без МЛ и на основе классов, где даже отдельная клетка поля- отдельный экземпляр. Совсем небольшая программка получилась, а победитель определялся банально, путем перебора 8 выигрышных комбинаций. Тут же Вы не кисло заморочились, респект. Если не секрет, сколько по времени изучаете Python? Я тоже далекий от IT человек, но планирую ближайшие лет 10 потратить именно на эту сферу, так как моя мне ужасно надоела. Полгода более менее активно учусь, но о машинном обучении даже не думаю еще, столько всего еще нужно узнать перед ним. За статью лайк и еще советую обзавестись гитхабом, и выкладывать проекты туда.
Спасибо! Классы еще только изучаю (в комментах к первой статье кто-то тоже посоветовал использовать классы)! Гитхаб завел, код внесу на днях!) С момента начала изучения Python до второй статьи прошло около 2-х месяцев. Моё "машинное обучение" это скорее логические задачки сведенные в одну цель на основе поверхностных знаний о нейросетях. Простота синтаксиса и английский позволили быстро вкатиться в язык. Но кажется, это безграничное море знаний, как их все освоить - пока не представляю. Как вы считаете, LeetCode в начале пути стоит осваивать? Какое направление IT вас привлекает спустя полгода, куда бы вы Python прикрутили?
Всё осваивать сейчас и смысла нет, лучше сосредоточиться на ситнтаксисе языка, далее научиться ООП, и потом осваивать библиотеки, и фреймворки, чтобы делать какие-то конкретные продукты. Меня привлекает именно бэкэнд, поэтому Python однозначно буду изучать вдоль и поперек, но в начале очереди: веб-скрейпинг с Бьютифулсуп и Селениум, ботостроение на Aiogram 3, веб разработка на Flask и Django + базы данных, докер и прочие технологии для деплоя. Кстати, я еще недавно и слов то таких не знал)) А по поводу LeetCode- хорошая платформа для прокачки алгоритмического мышления, как и Codewars, но это скорее полезная развлекуха. Опыта будет больше при написании собственных проектов и решении каких-то практических задач. Изучение питона я начинал с книг, но в итоге учусь на платном курсе. Дороговато, кончено, но деньги заплачены и это стимулирует)) И мне нравится, материала очень много, всё структурировано. О Степике я узнал гораздо позже, там сейчас тоже изучаю курсы немножечко. И его однозначно рекомендую, если пока непонятно, за что хвататься.
Крестики-Нолики (Tic Tac Toe) с компьютером на Python. Часть 2: шаг к ML