Turnin作業7

• chapter 7
• Turnin Code: c.hw7
• Due Date: 2026/05/27 23:59 Hard Deadline

在日常生活當中，我們使用者所接觸的交互式介面通常不會限制使用者輸入訊息的長度，比如我們跟朋友用 LINE 聊天時，想打多少字就想打多少，而不會被系統提示說我們只能在每一次輸入的訊息中，只能打15或20個字等限制的情況。

因此，本題需請同學完成一個C語言程式，讓使用者輸入一個 長度不限 的字串，並將使用者輸入的訊息重新顯示給使用者看。

請參考以下 main.c：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "dynInput.h"

int main()
{
    unsigned curr_cap = 1;
    char* str = (char*)calloc(curr_cap, sizeof(char));

    printf("Enter a string: ");
    str = getInput(str, curr_cap);

    printf("You entered:\n[%s]\n", str);

    free(str);
    return 0;
}

在本題，同學需要實作以下函式：

• getInput()

待同學實作完畢後，請函式定義與實作分別放入以下檔案後並繳交：

• dynInput.c：含有上述函式的實作
• dynInput.h：含有上述函式的定義

本題將以下 Makefile 進行批改：

all: main.c dynInput.o
	gcc main.c dynInput.o
dynInput.o: dynInput.c
	gcc -c dynInput.c
clean:
	rm -rf *.*~ *~ a.* *.o *.o~

請參考以下輸出範例：

本題需請同學完成一個簡易泛型鍵值對 (Key-Value) 的管理器。該程式在執行後會提供一個輸入介面，讓使用者可以輸入以下操作：

• 選項 (a)：新增一筆資料
• 選項 (d)：移除一筆資料
• 選項 (l)：列出目前以存放的資料
• 選項 (h)：提示操作選單
• 選項 (q)：退出程式

為了實現以上操作，本體提供 標頭檔 define.h 來幫助同學完成本次作業，請參考以下內容：

#define MIN_VSTRING_LEN 2
#define GROWTH_RATE 2
#define SHRINK_RATE 0.5

typedef enum
{
    INT,
    DOUBLE,
    STRING
} type_t;

typedef struct
{
    type_t  type;
    char    key[32];
    void*   value;
} kv_pair_t;

typedef struct
{
    kv_pair_t*  records;
    unsigned    size;
    unsigned    capacity;
} database;

在提供的標頭檔中，有以下兩個結構體：

• data 結構體：
  • key (鍵)：資料的名稱，長度 不超過 31 個字元。
  • type (型態)：資料的型態，型態需使用題目提供的 type_t 列舉。
  • value (值)：指向資料所存放的值的指標。此處 必須以動態記憶配置 來實作，指向的數值有以下：
    • 型態 整數 的資料。
    • 型態 浮點數 的資料。
    • 型態 字串 的資料，長度 不限（可參考 p1）。

• database 結構體：
  • records：指向一個 kv_pair_t 結構體型態的動態配置陣列的指標。
  • size：記錄目前實際存放多少資料
  • capacity：*記錄目前向系統要求多少 data 結構體大小

從以上兩個結構體的內容可以看出本題所有操作都是建立在該兩個結構體上，因此本題需請同學完成以下函式：

• dbAdd()：處理增加一筆資料至陣列
• dbDelete()：負責處理從陣列中刪除一筆資料
• dbPrint()：負責處理顯示陣列中的一筆資料
• dbFree()：釋放在 database結構體 中 records指標 以及其中所有存放的 kv_pair_t結構體 中 value指標 動態配置過的空間。

在實作各項操作的函式時，請依照以下 左邊編號順序 進行錯誤判斷與處理（換行與排版請參考下方的輸出範例）：

• 在實作 dbAdd() 函式時：
  1. 若輸入的鍵 (key) 中包含 英文字母 及 數字 以外 的字元時，需輸出 “invalid key” 並且立即返回主程式。
  2. 若輸入的鍵 (key) 已經在陣列中時，需輸出 “data already exists” 並且立即返回主程式
  3. 若輸入的型態 (type) 不是 int、double 或 string 時，需輸出 “unknown type” 並且立即返回主程式。
  4. 若輸入的型態為 string 時，請以 MIN_VSTRING_LEN(定義在define.h) 的大小 進行初始的動態配置。
  5. 若以上使用者所輸入的資料皆正確後，需檢查 當前的 size 是否 $\ge$ 當前的 capacity。
     如果是，請以 capacity $\times$ GROWTH_RATE(定義在define.h) 擴增當前容量。
  6. 輸入的 型態(type) 皆為 小寫。

• 在實作 dbDelete() 函式時：
  1. 若當前陣列中沒有任何資料 （即 數量(size) $\lt 1$） 時，需輸出 “no data” 並且立即返回主程式。
  2. 若 無法找到 使用者所輸入的資料時，需輸出 “data not found” 並且立即返回主程式。
  3. 若 成功刪除 使用者所輸入的資料後，需檢查當前的 capacity $\times$ SHRINK_RATE(定義在define.h) 是否 $\ge$ 刪除後的 size。
     如果是，請以 capacity $\times$ SHRINK_RATE 縮減當前容量。

請參考下面 main.c：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "database.h"

void dbList(const database* db)
{
    printf("size(%u);cap(%u)\n", db->size, db->capacity);
    if (db->size < 1)
    {
        printf("no data\n");
        return;
    }

    for (unsigned i = 0; i < db->size; ++i)
    {
        printf("%u. ", i);
        dbPrint(&db->records[i]);
        printf("\n");
    }
}

void dbInit(database* db)
{
    db->records = (kv_pair_t*)malloc(2 * sizeof(kv_pair_t));
    db->size = 0;
    db->capacity = 2;
}

void dbHelp()
{
    printf("usage:\n");
    printf("  a)dd: add a new record\n");
    printf("  d)elete: delete an record\n");
    printf("  l)ist: list existing records\n");
    printf("  q)uit: exit the program\n");
}

int main()
{
    database db;
    char choice = 0;
    dbInit(&db);

    printf("[type 'h' for help]\n");
    do 
    {
        printf("> ");
        scanf(" %c", &choice);
        switch (choice)
        {
            case 'a':
                printf("\n");
                dbAdd(&db);
                printf("\n");
                break;
            case 'd':
                printf("\n");
                dbDelete(&db);
                printf("\n");
                break;
            case 'l':
                printf("\n");
                dbList(&db);
                printf("\n");
                break;
            case 'q':
                dbFree(&db);
                break;
            case 'h':
                printf("\n");
                dbHelp();
                printf("\n");
                break;
            default:
                printf("\n");
                printf("unknown choice\n");
                printf("\n");
        }
    } while (choice != 'q');

    dbFree(&db);

    return 0;
}

待同學實作完畢後以下函式後：

• dbAdd()
• dbDelete()
• dbPrint()
• dbFree()

請函式定義與實作分別放入以下檔案後並繳交：

• database.c：含有上述函式的實作
• database.h：含有上述函式的定義

本題將以下面的 Makefile 進行批改：

all: main.c database.o
	gcc main.c database.o
database.o: database.c define.h
	gcc -c database.c
clean:
	rm -rf *.*~ *~ a.* *.o *.o~

本題範例輸出如下：

經過了前幾週的作業對各種棋型（如活三死四等）的練習，同學已經具備了分析棋盤棋型的能力。本題為五子棋系列的綜合實踐題：將模擬真實比賽對弈環境，給定目前的棋盤狀態與落子顏色後， 請同學參考 五子棋 AI 程式競賽 - 進階篇權重分析的方法，找出棋盤上目前「最佳」的落子位置（最佳落子位置是由以下權重分析規則決定）。

權重分析規則：

1. 活四 / 死四 / 洞四 / 洞死四：10000 分
   • 落子後能在該方向形成連五（直接獲勝）。
2. 活三 / 洞三：1000 分
   • 落子後能形成「活四」的點。
3. 死三 / 洞死三：800 分
   • 落子後能形成「死四」的點。
4. 活二 / 洞二：100 分
   • 落子後能在該方向形成「活三」。
5. 死二：80 分
   • 落子後能在該方向形成「死三」。
6. 活一：10 分
7. 死一：1 分

• 若棋型為我方，則 分數*1.3。

可參考以下 main.c , define.h 的內容，讀取命令列參數與棋盤：

typedef enum {Black=49, White=48, None=0} Player;

#include <stdio.h>
#include <string.h>
#include "chess.h"

int main(int argc, char *argv[])
{
    char chessboard[19][19];
    Player player;

    for(int i=0; i<19; i++)
        for(int j=0; j<19; j++)
            scanf(" %c", &chessboard[i][j]);

    player = (strcmp(argv[1], "Black") == 0) ? Black : White;
		
    findBestMove(chessboard, player);
}

本題的執行結果可參考如下：

本題測試檔路徑：

• /home/stu/public/c2026s/c.hw7/p3/testfile_1.cb
• /home/stu/public/c2026s/c.hw7/p3/testfile_2.cb
• /home/stu/public/c2026s/c.hw7/p3/testfile_3.cb

在上個禮拜作業7的第6題中，同學已經完成亂數版的五子棋並上傳至平台進行初步參賽，而這次功課需要請同學將上一題實作的內容修改至自己的參賽版本，讓自己的五子棋具有一定棋力。

同學修改完後，請將修改完的五子棋重新上傳至平台：國立屏東大學資工系電腦五子棋 AI 競賽平台上(同樣使用gomoku2026為turnin code)。預計將會於2026/05/28於舉行第一次預賽，所有參賽同學的作品將進行兩兩對奕比試10場，其中5場先手，5場後手，勝負記點採用:勝者2分、平手1分、敗者0分（每局獲勝規則為:黑子先行，五子連線為勝利）。預賽完成後依最終每位參賽同學所得到的分數給定此次作業配分：

• 前 8%：本題分數 $\times 8$
• 前 20%：本題分數 $\times 4$
• 前 50%：本題分數 $\times 2$
• 前 95%：本題分數 $\times 1$
• 未上傳者 或 編譯錯誤 將以 0分 計算