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

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

05.04.2019, 10:54. Показов 1317. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru