問題： 簡單版連連看小游戲

一個分割成w*h個正方格子的矩形板上，每個正方格子可以有游戲卡，也可以沒有游戲卡

兩個游戲卡之間有一條路徑相連需滿足以下三個條件：

1.路徑只包含水平和垂直的直線段
2.路徑不能穿過別的游戲卡片
3.允許路徑臨時離開矩形板

輸入要求：

第一行包括兩個整數：w 和 h ; w:矩形板的寬度，h:矩形板的長度
下面h行，每行包括w個字符，表示矩形板上卡片的分布情況：'X'代表這個地方有卡片；'O'代表無卡片
之后一行包括4個整數：X1，Y1，X2，Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表兩個卡片的位置
注意：矩形板左上角的坐標是(1,1)

輸出要求：

對于每一組需要測試的游戲卡片輸出:
??? 若可以連接，找到線段最小路徑，輸出：k segments(k為最優路徑的最小線段數)
??? 若不可以連接，則輸出"impossible"

問題分析：

程序代碼：

            
# -*- coding: utf-8 -*-
"""
Created on Sat Mar 10 20:40:59 2018
@author: lizihua
問題：簡單版連連看小游戲
一個分割成w*h個正方格子的矩形板上，每個正方格子可以有游戲卡，也可以沒有游戲卡
兩個游戲卡之間有一條路徑相連需滿足以下三個條件：
1.路徑只包含水平和垂直的直線段
2.路徑不能穿過別的游戲卡片
3.允許路徑臨時離開矩形板
輸入要求：
第一行包括兩個整數：w 和 h (1<=w,h<=75);w:矩形板的寬度，h:矩形板的長度
下面h行，每行包括w個字符，表示矩形板上卡片的分布情況：'X'代表這個地方有卡片；'O'代表無卡片
之后一行包括4個整數：X1，Y1，X2，Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表兩個卡片的位置
注意：矩形板左上角的坐標是(1,1)
輸出要求：
對于每一組需要測試的游戲卡片輸出:
 若可以連接，找到線段最小路徑，輸出：k segments(k為最優路徑的最小線段數)
 若不可以連接，則輸出"impossible"
"""
import numpy as np
to=[[0,1],[1,0],[0,-1],[-1,0]] #定義方向
 
#定義遞歸函數---因為每一步搜索路徑的方式一樣
def search(now_x,now_y,end_x,end_y,step,f):
 #minstep在這里必須定義全局變量，否則，報錯
 global minstep
 if step>minstep:
  return
 if now_x==end_x and now_y==end_y:
  if step
            
            
          

程序結果顯示：

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。