---
title: "איך מחשבים פותרים סודוקו: מחיפוש בנסיגה עד DLX | Sudoku Flow"
description: "איך פועלים פותרי סודוקו: חיפוש בנסיגה, כיסוי מדויק באמצעות Dancing Links של קנות', ופותרים המדמים חשיבה אנושית ומסבירים כל צעד בעזרת טכניקה."
url: https://sudokuflow.com/he/encyclopedia/computers/
language: he
last_modified: 2026-10-05
---

[אנציקלופדיית סודוקו](https://sudokuflow.com/he/encyclopedia/) · מתמטיקה ומחשוב

# איך מחשבים פותרים סודוקו

עודכן ב־2026-10-05

## תשובה קצרה

חיפוש בנסיגה הוא דרך נפוצה שבה תוכנות פותרות סודוקו: מציבים ספרה, ממשיכים כל עוד הכללים נשמרים, ומבטלים בחירה קודמת כשאף ספרה אינה מתאימה. אלגוריתם X של דונלד קנות' (Donald Knuth), בשילוב Dancing Links, מיישם חיפוש בנסיגה על מודל של החידה כבעיית כיסוי מדויק. מנועי רמזים המדמים חשיבה אנושית פועלים אחרת: הם מסבירים כל צעד באמצעות טכניקה בעלת שם.

## חיפוש בנסיגה

הפותר מנסה להציב בתא ריק ספרה המותרת לפי הכללים וממשיך הלאה. אם אף ספרה אינה מובילה לפתרון, הוא מבטל בחירה קודמת ומנסה אחרת. בחירה תחילה בתא שמספר הספרות האפשריות בו הוא הקטן ביותר מקצרת לעיתים קרובות את החיפוש במידה רבה.

מקורות: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## כיסוי מדויק ו-Dancing Links

אפשר לנסח מחדש סודוקו כבעיית כיסוי מדויק: בוחרים הצבות כך שכל תא, וכל ספרה בכל שורה, עמודה וריבוע, יכוסו בדיוק פעם אחת. במאמר מנובמבר 2000 תיאר דונלד קנות' את Dancing Links, דרך יעילה להריץ את אלגוריתם X שלו לחיפוש בנסיגה; כשהוא מיושם על מודל הכיסוי המדויק של סודוקו, הוא מוצא במהירות את כל הפתרונות של חידה.

מקורות: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)

## חיפוש אקראי

תוכנות מסוימות ממלאות את הלוח באקראי ואז משנות את סידור המספרים כדי לצמצם את מספר הסתירות, באמצעות שיטות כגון חישול מדומה או אלגוריתמים גנטיים. שיטות אלה נחקרו כגישות חלופיות; מידת הצלחתן תלויה בתוכנה ובחידה.

מקורות: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)

## פותרים שחושבים כמו בני אדם

למנוע רמזים יש תפקיד אחר: לא רק למצוא את התשובה, אלא להציג את הצעד הבא שאדם יכול לעקוב אחריו. המנוע של האפליקציה שלנו מנסה טכניקות אנושיות בסדר קבוע, מהקלות ביותר, כגון יחיד נסתר, ועד הקשות ביותר, כגון שרשראות וקבוצות כמעט נעולות, ומשתמש בטכניקה הראשונה שמובילה להצבת ספרה; הטכניקות הקשות יותר פועלות תחילה באמצעות פסילת מועמדים. הטכניקה הקשה ביותר שבה הוא משתמש בחידה קובעת את רמת החידה באפליקציה.

מקורות: [מה כל רמת קושי בסודוקו דורשת מכם](https://sudokuflow.com/he/data/sudoku-difficulty-levels/)

## ראו גם

- [בודק סודוקו](https://sudokuflow.com/he/tools/sudoku-checker/)
- [מה כל רמת קושי בסודוקו דורשת מכם](https://sudokuflow.com/he/data/sudoku-difficulty-levels/)

## Related articles

- [המתמטיקה של הסודוקו](https://sudokuflow.com/he/encyclopedia/math/)
- [איך מדרגים את רמת הקושי של סודוקו](https://sudokuflow.com/he/encyclopedia/difficulty/)
- [כללי הסודוקו, עם הסברים](https://sudokuflow.com/he/encyclopedia/rules/)

## מקורות

- [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)
- [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)
- [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)
- [מה כל רמת קושי בסודוקו דורשת מכם](https://sudokuflow.com/he/data/sudoku-difficulty-levels/)

[כל המאמרים →](https://sudokuflow.com/he/encyclopedia/)

![סמל אפליקציית הסודוקו](https://sudokuflow.com/assets/app-icon.png)

## רוצים עוד לוחות כאלה?

אנחנו מפתחים גם אפליקציית סודוקו ל-iPhone, ל-iPad, ל-Mac ול-Android. אין בה פרסומות כלל, היא פועלת גם ללא חיבור לאינטרנט, וכשאתם מבקשים רמז, היא מראה לכם את הטכניקה במקום רק למלא מספר.

[App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite)

Sudoku Flow נוצר בידי Rubigo Games, מפתחת אפליקציית הסודוקו המומלצת באתר הזה.