راهنمایی در ساخت class برای حل سودوکو در php

[kabootar_y]

سلام

بازم فکرای عجیب به سرم زده

من فکر میکنم میشه یه تابع و یا کلاس با php نوشت که بشه جدول سودوکو رو باهاش حل کرد

البته ناگفته نماند که یک کلاس در سایت github پیدا کردم که حتی یک سودوکو رو هم نتونست حل کنه غیر از مثال خودش

خب حالا به نظر شما باید آرایه ها رو چطوری چک کرد که قواعد سودوکو در مقدارشون رعایت شده باشه

[mohammad.cs]

سلام
اتفاقا پارسال همچین پروژه ای را با C++ نوشته بودم و همین تازگیها تو این فکر بودم که با PHP بنویسم.

باید تمام 81 عدد ورودی را درون آرایه ای بطول 81 بریزیم و سپس با دو تابع یکی ستون و دیگری ردیف ها را چک کند و اگر تنها در یک ستون و یا ردیف دو عدد برابر هم بودند پیام خطا بدهد.

[kabootar_y]

سلام
اتفاقا پارسال همچین پروژه ای را با C++‎ نوشته بودم و همین تازگیها تو این فکر بودم که با PHP بنویسم.

باید تمام 81 عدد ورودی را درون آرایه ای بطول 81 بریزیم و سپس با دو تابع یکی ستون و دیگری ردیف ها را چک کند و اگر تنها در یک ستون و یا ردیف دو عدد برابر هم بودند پیام خطا بدهد.


کاش یه کم بیشتر توضیح میدادید یا با یه مثلا کوچک راهنمایی می کردید

[djtrex]

سلام

بازم فکرای عجیب به سرم زده

من فکر میکنم میشه یه تابع و یا کلاس با php نوشت که بشه جدول سودوکو رو باهاش حل کرد

البته ناگفته نماند که یک کلاس در سایت github پیدا کردم که حتی یک سودوکو رو هم نتونست حل کنه غیر از مثال خودش

خب حالا به نظر شما باید آرایه ها رو چطوری چک کرد که قواعد سودوکو در مقدارشون رعایت شده باشه

این پکیجهارو ببینید:
https://github.com/endroid/Sudoku
https://github.com/EugeniyPetrov/Sudoku
https://github.com/sobit/sudoku-checker

الگوریتم های مختلفی رو میتونید پیاده کنید:
https://en.wikipedia.org/wiki/Sudoku_solving_algorithms
http://norvig.com/sudoku.html
http://algorithms.tutorialhorizon.com/backtracking-sudoku-solver/