View Full Version : راهنمایی در ساخت class برای حل سودوکو در php
kabootar_y
جمعه 17 مهر 1394, 23:03 عصر
سلام
بازم فکرای عجیب به سرم زده
من فکر میکنم میشه یه تابع و یا کلاس با php نوشت که بشه جدول سودوکو رو باهاش حل کرد
البته ناگفته نماند که یک کلاس در سایت github پیدا کردم که حتی یک سودوکو رو هم نتونست حل کنه غیر از مثال خودش
خب حالا به نظر شما باید آرایه ها رو چطوری چک کرد که قواعد سودوکو در مقدارشون رعایت شده باشه
mohammad.cs
یک شنبه 26 مهر 1394, 13:28 عصر
سلام
اتفاقا پارسال همچین پروژه ای را با C++ نوشته بودم و همین تازگیها تو این فکر بودم که با PHP بنویسم.
باید تمام 81 عدد ورودی را درون آرایه ای بطول 81 بریزیم و سپس با دو تابع یکی ستون و دیگری ردیف ها را چک کند و اگر تنها در یک ستون و یا ردیف دو عدد برابر هم بودند پیام خطا بدهد.
kabootar_y
چهارشنبه 29 مهر 1394, 14:51 عصر
سلام
اتفاقا پارسال همچین پروژه ای را با C++ نوشته بودم و همین تازگیها تو این فکر بودم که با PHP بنویسم.
باید تمام 81 عدد ورودی را درون آرایه ای بطول 81 بریزیم و سپس با دو تابع یکی ستون و دیگری ردیف ها را چک کند و اگر تنها در یک ستون و یا ردیف دو عدد برابر هم بودند پیام خطا بدهد.
کاش یه کم بیشتر توضیح میدادید یا با یه مثلا کوچک راهنمایی می کردید
djtrex
جمعه 01 آبان 1394, 12:12 عصر
سلام
بازم فکرای عجیب به سرم زده
من فکر میکنم میشه یه تابع و یا کلاس با 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/
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.