Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 10.03.2019
Сообщений: 17

Исключение для пятнашек

05.04.2019, 10:54. Показов 1338. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Хочу дополнить программу, чтобы она проверяла решаема ли игра при первоначальной раскладке. Подскажите, как можно реализовать?
Предполагаю воспользоваться правилом из вики:
головоломка имеет решение, если так называемый параметр беспорядка (число пар чисел, в которых большее число предшествует меньшему с прибавлением номера горизонтального ряда с пустой клеткой), четный



Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
import tkinter as tk, random as rnd
from tkinter import messagebox as mb
from tkinter import simpledialog as sd
 
root = tk.Tk()
 
field = []
 
 
def set_nums():
    global field
    captions = [str(i) for i in range(1,16)] + ['']
    rnd.shuffle(captions)
    #print(captions)
    for i in range(len(field)):
        field[i]['text'] = captions[i]
        
 
 
def set_field():
    global field
    for i in range(4):
        for j in range(4):
            field.append(tk.Label(root, font=('Arial', 20), text='', width=6,
                                  height=3, borderwidth=1, relief='solid'))
            field[-1].grid(row=i, column=j)
 
 
def is_victory():
    for i in range(len(field)-1):
        if field[i]['text'] != str(i + 1):
            return False
    return True
 
 
def cheeting():
    global field
    for i in range(12):
        field[i]['text'] = str(i+1)
    field[12]['text'] = ''
    field[13]['text'] = '13'
    field[14]['text'] = '14'
    field[15]['text'] = '15'
 
def keypress(e):
    global field
    empty = get_empty_index()
    if e.keycode == 40 and empty > 3: #up
        field[empty]['text'], field[empty-4]['text'] = field[empty-4]['text'], field[empty]['text']
    if e.keycode == 38 and empty < 12: #down
        field[empty]['text'], field[empty + 4]['text'] = field[empty + 4]['text'], field[empty]['text']
    if e.keycode == 39 and empty % 4 != 0: #right
        field[empty]['text'], field[empty - 1]['text'] = field[empty - 1]['text'], field[empty]['text']
    if e.keycode == 37 and empty % 4 != 3: #left #empty not in [3, 7, 11, 15]
        field[empty]['text'], field[empty + 1]['text'] = field[empty + 1]['text'], field[empty]['text']
    if e.keycode == 32:cheeting()
    if is_victory():
        mb.showinfo('Победа!', 'Ура, товарищи!')
        
 
def get_empty_index():
    for i in range(len(field)):
        if field[i]['text'] == '':
            return i
 
 
 
 
 
 
set_field()
set_nums()
root.bind('<Key>', keypress)
 
root.mainloop()
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.04.2019, 10:54
Ответы с готовыми решениями:

Random для пятнашек
public partial class Form1 : Form { public int arrX = new int; public int arrY = new int; public int...

Рандом для пятнашек
Вот посмотрите. Разработал вот такой алгоритм для разброса костяшек по форме procedure TMain.startpjat(Sender: TObject); var...

Алгоритм А* для решения нестандартных пятнашек
Добрый день! Если есть кто-то, кто может решить эту задачу, прошу откликнитесь. Обсудим все в личке. Необходимо выбрать и реализовать...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.04.2019, 10:54
Помогаю со студенческими работами здесь

Объявление двумерного массива для пятнашек
Подскажите, пожалуйста, касательно создания двумерного массива для пятнашек - в виде кнопок или просто графических элементов, с которыми...

Алгоритм поиска в ширину для пятнашек 3х3
Здравствуйте, хочу разобраться с поиском в ширину на примере сборки пятнашек 3х3. Вроде бы понимаю смысл, что нужно добавлять в очередь...

Простая графика для Пятнашек. Какую библиотеку лучше использовать ?
Задача такая: нужно написать игру пятнашки с алгоритмом поиска А*. Я хочу реализовать ее в графическом режиме, ясно, что графика там...

Написать программу, которая будет искать оптимальное решение для сбора пятнашек
Всем привет. Выдали задачу в универе написать программу, которая будет искать оптимальное решение для сбора пятнашек. После пару дней...

Программа выдает исключение: Вызвано исключение: нарушение доступа для чтения. _Pnext было 0xCCCCCCD0
Доброго времени суток. Пишу игру с помощью SFML, и при внедрении события нажатии кнопки Tab появляется запись: &quot;Вызвано исключение:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru