Комментарии: Судоку на PHP и jQuery http://www.charnad.com/blog/sudoku-na-php-i-jquery/ Блог-центр им. CharnaD Wed, 08 Feb 2012 17:42:23 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Автор: KARTOH http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-14925 KARTOH Fri, 03 Jun 2011 07:59:51 +0000 http://www.charnad.com/?p=800#comment-14925 404 error... 404 error…

]]> Автор: Никита http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-7756 Никита Fri, 01 Oct 2010 08:21:11 +0000 http://www.charnad.com/?p=800#comment-7756 win 7, ff 3.6.10 win 7, ff 3.6.10

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-7728 CharnaD Wed, 29 Sep 2010 13:58:22 +0000 http://www.charnad.com/?p=800#comment-7728 а какой FF? У меня все нормально в самом последнем. а какой FF? У меня все нормально в самом последнем.

]]> Автор: Никита http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-7727 Никита Wed, 29 Sep 2010 13:51:14 +0000 http://www.charnad.com/?p=800#comment-7727 У меня при нажатии в FF включается быстрый поиск и страница скролится. Первой возникла мысль: на onkeypress return false спасет? У меня при нажатии в FF включается быстрый поиск и страница скролится. Первой возникла мысль: на onkeypress return false спасет?

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-7320 CharnaD Sun, 29 Aug 2010 19:26:34 +0000 http://www.charnad.com/?p=800#comment-7320 Алексей, вам сюда: http://www.charnad.com/blog/isxodniki-sudoku/ Алексей, вам сюда: http://www.charnad.com/blog/isxodniki-sudoku/

]]> Автор: Алексей http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-7318 Алексей Sun, 29 Aug 2010 18:18:52 +0000 http://www.charnad.com/?p=800#comment-7318 Классная вещь! Автор, если не жалко, пришли код на мыло: triton1989aaa@yandex.ru Хочу из этого судоку кое что еще замутить, но только твоя основа нужна =) Классная вещь!
Автор, если не жалко, пришли код на мыло: triton1989aaa@yandex.ru

Хочу из этого судоку кое что еще замутить, но только твоя основа нужна =)

]]> Автор: Alex Snet http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-4785 Alex Snet Thu, 07 Jan 2010 14:29:52 +0000 http://www.charnad.com/?p=800#comment-4785 В противовес тебе: http://alexsnet.ru/online/games/minesweeper/ Сапер. =) Но он полностью на JS и без jQuery. =) Ночью не спалось... В противовес тебе: http://alexsnet.ru/online/games/minesweeper/
Сапер. =)
Но он полностью на JS и без jQuery. =)

Ночью не спалось…

]]> Автор: it-pomoshnik http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-4673 it-pomoshnik Fri, 25 Dec 2009 10:20:37 +0000 http://www.charnad.com/?p=800#comment-4673 Классная игра. Надо будет попробовать самому такую написать :) Классная игра. Надо будет попробовать самому такую написать :)

]]> Автор: Макс Травиан http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-4656 Макс Травиан Wed, 23 Dec 2009 14:19:27 +0000 http://www.charnad.com/?p=800#comment-4656 Судоку - классная вещь. Меня с нее иногда подштыривает, скажу честно. Судоку — классная вещь. Меня с нее иногда подштыривает, скажу честно.

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-2/#comment-4553 CharnaD Thu, 17 Dec 2009 09:40:14 +0000 http://www.charnad.com/?p=800#comment-4553 Будут, я все хочу найти время доработать их, чтобы было полностью по правилам. Будут, я все хочу найти время доработать их, чтобы было полностью по правилам.

]]> Автор: Alex Snet http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4538 Alex Snet Wed, 16 Dec 2009 09:34:08 +0000 http://www.charnad.com/?p=800#comment-4538 Круто =) Давно уже игрался. А исходники будут? =) Круто =)
Давно уже игрался. А исходники будут? =)

]]> Автор: Alastor http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4284 Alastor Mon, 30 Nov 2009 10:12:48 +0000 http://www.charnad.com/?p=800#comment-4284 Наверное, я придираюсь, но на опере 9.10 работает плоховато :) Наверное, я придираюсь, но на опере 9.10 работает плоховато :)

]]> Автор: никто http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4272 никто Sun, 29 Nov 2009 18:55:09 +0000 http://www.charnad.com/?p=800#comment-4272 прошел на 4 уровне. переодически не совсем корректно определяет цифры которые можно ставить. прошел на 4 уровне.
переодически не совсем корректно определяет цифры которые можно ставить.

]]> Автор: crystalbit http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4271 crystalbit Sun, 29 Nov 2009 18:34:48 +0000 http://www.charnad.com/?p=800#comment-4271 CharnaD, привет) Совершенно случайно попал на твой блог, если хочешь поговорить об алгоритме решения, можешь мне стукнуть в icq 224116, мне это тоже интересно) Я писал статью про решение судоку на дельфи, там я описал решение рекурсией (перебором?), быстродействие меня устраивает. Я также ходил по этой тее по форумам, там достаточно сложные и непонятные варианты были CharnaD, привет)
Совершенно случайно попал на твой блог, если хочешь поговорить об алгоритме решения, можешь мне стукнуть в icq 224116, мне это тоже интересно)
Я писал статью про решение судоку на дельфи, там я описал решение рекурсией (перебором?), быстродействие меня устраивает.
Я также ходил по этой тее по форумам, там достаточно сложные и непонятные варианты были

]]> Автор: Nayjest http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4202 Nayjest Tue, 24 Nov 2009 08:42:30 +0000 http://www.charnad.com/?p=800#comment-4202 Для тех кто знает как играть в судоку это может и нонсенс, а для остальных намного интуитивно понятнее было бы, если бы после клика по белому полю, там появился курсор ввода. Для тех кто знает как играть в судоку это может и нонсенс, а для остальных намного интуитивно понятнее было бы, если бы после клика по белому полю, там появился курсор ввода.

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4192 CharnaD Mon, 23 Nov 2009 18:25:35 +0000 http://www.charnad.com/?p=800#comment-4192 Не перебором единым. Я думаю, что судоку возможно решить без перебора. По правилам решения (их можно найти в интернете) надо расставить в клетки те числа, которые возможны. До тех пор, пока есть клетки с одной возможной цифрой - вы расставляете туда. Дальше, конечно, сложнее. ( Вообще после любого шага надо пересчитывать допустимые значения, так что эта функция будет выполнятся очень много раз. Если перед вами стоИт задача оптимизации - стОит сосредоточится на этой функции. ) При решении судоку, когда нет очевидных моментов, надо делать предположения. То есть вы находите клетку, где две допустимых цифры. Здесь, можно пустить две ветви решения. Если судоку составлено правильно - одна из них закончится конфликтом. Такими шагами, я думаю, можно либо прийти к решению, либо сократить количество шагов перебора. А на чем вы пишете? Постучитесь мне в аську 2275520, было бы интересно поговорить и рассмотреть алгоритм. Не перебором единым. Я думаю, что судоку возможно решить без перебора. По правилам решения (их можно найти в интернете) надо расставить в клетки те числа, которые возможны. До тех пор, пока есть клетки с одной возможной цифрой — вы расставляете туда. Дальше, конечно, сложнее. ( Вообще после любого шага надо пересчитывать допустимые значения, так что эта функция будет выполнятся очень много раз. Если перед вами стоИт задача оптимизации — стОит сосредоточится на этой функции. )
При решении судоку, когда нет очевидных моментов, надо делать предположения. То есть вы находите клетку, где две допустимых цифры. Здесь, можно пустить две ветви решения. Если судоку составлено правильно — одна из них закончится конфликтом.
Такими шагами, я думаю, можно либо прийти к решению, либо сократить количество шагов перебора.

А на чем вы пишете? Постучитесь мне в аську 2275520, было бы интересно поговорить и рассмотреть алгоритм.

]]> Автор: Николай http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4191 Николай Mon, 23 Nov 2009 18:12:35 +0000 http://www.charnad.com/?p=800#comment-4191 Здравствуйте. Тут как раз задали домашнее задание - написать судоку-solver. Пока-что я написал простой перебор с небольшой оптимизацией (ставится только то, что можно, а все однозначно определяемые клетки расставляются заранее). На тех тестах ,что нашел работает вроде быстро (0.2- 2 сек), но.. Т.к. задача решения судоку NP-полна, то лучше перебора ничего не придумаешь. А т.к. Вы занимались этой темой, хочу спросить, не знаете-ли какие-нибудь еще методы оптимизации этого перебора? Здравствуйте. Тут как раз задали домашнее задание — написать судоку-solver. Пока-что я написал простой перебор с небольшой оптимизацией (ставится только то, что можно, а все однозначно определяемые клетки расставляются заранее). На тех тестах ,что нашел работает вроде быстро (0.2- 2 сек), но.. Т.к. задача решения судоку NP-полна, то лучше перебора ничего не придумаешь. А т.к. Вы занимались этой темой, хочу спросить, не знаете-ли какие-нибудь еще методы оптимизации этого перебора?

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4152 CharnaD Thu, 19 Nov 2009 21:01:01 +0000 http://www.charnad.com/?p=800#comment-4152 PHP генерирует головоломку, проверяет правильность. В общем весь движок, а jQuery только интерфейс, да. PHP генерирует головоломку, проверяет правильность. В общем весь движок, а jQuery только интерфейс, да.

]]> Автор: Steward http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4151 Steward Thu, 19 Nov 2009 20:54:33 +0000 http://www.charnad.com/?p=800#comment-4151 Нет... я вообще не понял... а что там на пхп написано? какая часть функциональности?... или сам алгоритм на пхп.. а интерфейс - jQuery? Нет… я вообще не понял… а что там на пхп написано? какая часть функциональности?… или сам алгоритм на пхп.. а интерфейс — jQuery?

]]> Автор: CharnaD http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4150 CharnaD Thu, 19 Nov 2009 20:47:37 +0000 http://www.charnad.com/?p=800#comment-4150 1. Флешом не владею. А кроме пхп на шаред-хостинге ничего нет. 2. Не жалко, будут позже. Сейчас там 50/50 говнокод и ООП. А сам алгоритм построения очень прост. 1. Флешом не владею. А кроме пхп на шаред-хостинге ничего нет.
2. Не жалко, будут позже. Сейчас там 50/50 говнокод и ООП. А сам алгоритм построения очень прост.

]]> Автор: Steward http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4149 Steward Thu, 19 Nov 2009 20:29:48 +0000 http://www.charnad.com/?p=800#comment-4149 Очень классно... два вопроса: 1) не очень понятно зачем пхп? 2) и где исходники? жалко? :) Очень классно… два вопроса:
1) не очень понятно зачем пхп?
2) и где исходники? жалко? :)

]]> Автор: никто http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4142 никто Thu, 19 Nov 2009 12:11:23 +0000 http://www.charnad.com/?p=800#comment-4142 до третьего уровня дошел. дальше сложно(( до третьего уровня дошел.
дальше сложно((

]]> Автор: никто http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4141 никто Thu, 19 Nov 2009 11:49:28 +0000 http://www.charnad.com/?p=800#comment-4141 таки прошел) таки прошел)

]]> Автор: Кикс http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4140 Кикс Thu, 19 Nov 2009 11:44:08 +0000 http://www.charnad.com/?p=800#comment-4140 Прошел. Круто! Прошел. Круто!

]]> Автор: никто http://www.charnad.com/blog/sudoku-na-php-i-jquery/comment-page-1/#comment-4009 никто Tue, 10 Nov 2009 10:32:30 +0000 http://www.charnad.com/?p=800#comment-4009 забавная штука. только я ее так и не прошел забавная штука.
только я ее так и не прошел

]]>