Luận văn pilote cho narration interactive: Ứng dụng bigraphes

Luận văn xây dựng pilote cho narration interactive sử dụng mô hình bigraphes, hệ thống multi-agents và công nghệ GMF để quản lý thực thi game tương tác.

• Tác giả: Dang Kim Dung
• Trường học: Université de La Rochelle
• Chuyên ngành: Intelligence artificielle & multimédia
• Đề tài: Pilote pour la narration interactive : Apport des bigraphes
• Loại tài liệu: Mémoire de fin d'études
• Năm xuất bản: P13
• Địa điểm: La Rochelle

Mục lục chi tiết

• TÓM TẮT
• ABSTRACT
• DANH MỤC TỪ VIẾT TẮT
• DANH MỤC HÌNH VẼ
• 1. Chương 1: Mở đầu
• 1.1. Mục tiêu cần đạt và các công việc cụ thể cần thực hiện
• 1.1.1. Các khía cạnh lý thuyết
• 1.1.2. Xây dựng các ứng dụng
• 1.2. Môi trường làm việc
• 1.3. Bố cục của luận văn
• 2. Chương 2: Bộ điều khiển cho tường thuật tương tác
• 2.1. Các khái niệm cơ bản về tính tương tác và tường thuật tương tác
• 2.2. Các nghiên cứu gần đây trong lĩnh vực tường thuật tương tác
• 2.2.1. Các tiếp cận hướng kịch bản
• 2.2.2. Các tiếp cận hướng tường thuật mới nổi
• 2.3. Nhu cầu, thách thức và phương pháp điều khiển ứng dụng tương tác
• 3. Chương 3: Mô tả ngắn gọn về bigraph
• 3.1. Mô hình bigraph và các khái niệm cơ bản
• 3.1.1. Đồ thị vị trí và đồ thị liên kết
• 3.1.2. Quy tắc phản ứng trong bigraph
• 3.2. Mô hình hóa hệ thống bằng bigraph
• 4. Chương 4: Xây dựng hai trình soạn thảo bigraph
• 4.1. Quy trình xây dựng trình soạn thảo bigraph với GMF
• 4.2. Mô hình miền đại diện cho khái niệm bigraph và quy tắc phản ứng
• 4.3. Các mô hình định nghĩa đồ họa, công cụ, ánh xạ và bộ sinh
• 4.4. Sinh tệp XML từ quy tắc phản ứng và các trạng thái
• 5. Chương 5: Hiện thực bộ điều khiển thực thi thích ứng cho tường thuật tương tác của trò chơi biểu diễn bằng bigraph
• 5.1. Quy trình xây dựng bộ điều khiển thực thi thích ứng
• 5.2. Kiến trúc thực thi thích ứng của hệ thống
• 5.3. Hiện thực và thử nghiệm trên trò chơi chín phòng
• 5.3.1. Bố cục và thiết lập trò chơi chín phòng
• 5.3.2. Xây dựng cốt truyện động trong quá trình thực thi
• 6. Chương 6: Kết luận và hướng phát triển
• 6.1. Kết luận về các kết quả đạt được
• 6.2. Hướng phát triển trong tương lai

Tóm tắt

I. Khám phá Pilote Narration Interactive Bigraphes Giải pháp Kể chuyện Tương tác Đột phá

Trong kỷ nguyên số hóa, kể chuyện tương tác đã trở thành một lĩnh vực đầy hứa hẹn, mở ra không gian sáng tạo vô tận cho người chơi và nhà phát triển. Tuy nhiên, việc xây dựng một hệ thống kể chuyện tương tác thực sự linh hoạt và thích ứng vẫn luôn là một thách thức lớn. Các phương pháp truyền thống thường bị giới hạn bởi kịch bản được định trước, làm giảm đi sự tự do và trải nghiệm của người dùng. Để giải quyết vấn đề này, khái niệm pilote narration interactive bigraphes ra đời, đại diện cho một bước tiến quan trọng trong việc tạo ra các trải nghiệm kể chuyện tương tác động và mượt mà hơn.

Một pilote trong ngữ cảnh này không chỉ là một công cụ điều khiển đơn thuần mà là một hệ thống thông minh, có khả năng dẫn dắt kể chuyện một cách thích ứng dựa trên các tương tác của người chơi và các sự kiện nội tại của hệ thống. Cốt lõi của pilote này nằm ở việc sử dụng bigraphes – một mô hình toán học mạnh mẽ có khả năng biểu diễn cấu trúc và tương tác của các thành phần trong một hệ thống. Việc áp dụng bigraphes cho phép mô tả ngữ nghĩa của mô hình trò chơi một cách tinh vi, từ đó xây dựng một narrative (câu chuyện) linh hoạt, có thể tự điều chỉnh theo thời gian thực.

Theo nghiên cứu của Đặng Kim Dung, pilote narration interactive bigraphes được lấy cảm hứng từ các trò chơi nhập vai (RPG), nơi người chơi có vai trò trung tâm trong việc định hình câu chuyện. Mục tiêu chính là tạo ra một hệ thống thực thi thích ứng cho các ứng dụng tương tác dạng trò chơi, nơi câu chuyện được xây dựng động trong quá trình chơi. Điều này đòi hỏi sự kết hợp giữa các tham số định trước như kịch bản và cấu trúc câu chuyện, cùng với khả năng phản ứng lại các sự kiện bên ngoài (hành động của người chơi) và sự kiện bên trong (do trò chơi tạo ra). Do đó, pilote narration interactive bigraphes không chỉ là một khái niệm học thuật mà còn là một giải pháp thiết thực, mở ra nhiều tiềm năng cho tương lai của kể chuyện tương tác trong ngành công nghiệp game và giáo dục.

1.1. Bigraphes là gì và vai trò của chúng trong kể chuyện tương tác

Bigraphes là một mô hình toán học tổng quát, được phát triển để mô tả các cấu trúc lồng nhau (nesting) và liên kết (linking) giữa các thành phần. Trong bối cảnh kể chuyện tương tác, bigraphes cung cấp một ngôn ngữ mạnh mẽ để biểu diễn trạng thái của hệ thống, các quy tắc phản ứng và các mối quan hệ giữa các đối tượng trong thế giới game. Chúng cho phép mô hình hóa không chỉ các đối tượng và vị trí của chúng mà còn cả các kết nối và tương tác phức tạp giữa chúng. Điều này cực kỳ quan trọng đối với một pilote narration interactive bigraphes vì nó cho phép hệ thống hiểu và thao tác với cấu trúc narrative một cách linh hoạt. Thay vì chỉ là các chuỗi sự kiện tuyến tính, bigraphes giúp biểu diễn một mạng lưới các trạng thái và chuyển đổi tiềm năng, cho phép narrative phân nhánh và hội tụ một cách tự nhiên dựa trên quyết định của người chơi. Khả năng này biến bigraphes thành nền tảng ngữ nghĩa lý tưởng cho một mô hình trò chơi thích ứng và năng động.

1.2. Mục tiêu chính của việc phát triển Pilote Narration Interactive Bigraphes là gì

Mục tiêu cốt lõi của việc phát triển pilote narration interactive bigraphes là xây dựng một hệ thống có khả năng tự động tạo ra một narrative động và phản ứng nhanh, không bị ràng buộc bởi một kịch bản cố định. Hệ thống này phải có khả năng điều chỉnh câu chuyện theo thời gian thực, căn cứ vào hành động của người chơi và các sự kiện phát sinh trong môi trường trò chơi. Điều này bao gồm việc quản lý thực thi thích ứng của ứng dụng tương tác dạng game, đồng thời kết hợp các yếu tố kịch bản được định nghĩa trước với sự thay đổi linh hoạt. Mục tiêu cuối cùng là mang lại trải nghiệm kể chuyện tương tác chân thực hơn, nơi người chơi cảm thấy mình thực sự là một phần của câu chuyện, có khả năng tác động sâu sắc đến diễn biến. Pilote narration interactive bigraphes hướng tới việc vượt qua các hạn chế của các phương pháp tuyến tính, mở ra kỷ nguyên mới cho kể chuyện tương tác đa dạng và cá nhân hóa.

II. Thách Thức Trong Kể Chuyện Tương Tác Tại Sao Cần Pilote Thích Ứng

Lĩnh vực kể chuyện tương tác luôn phải đối mặt với một thách thức cố hữu: làm thế nào để cân bằng giữa việc kiểm soát câu chuyện của người kể và sự tự do hành động của người chơi. Các phương pháp truyền thống, dù hiệu quả trong các ứng dụng tuyến tính, thường gặp khó khăn khi áp dụng vào môi trường tương tác phức tạp. Chúng có xu hướng giới hạn các lựa chọn của người chơi, dẫn đến cảm giác bị kịch bản ép buộc thay vì được trải nghiệm một câu chuyện động và cá nhân hóa. Điều này làm giảm đáng kể mức độ tương tác và sự hấp dẫn của trò chơi.

Một trong những hạn chế lớn nhất là việc phải dự đoán và lập trình trước tất cả các trường hợp và nhánh câu chuyện có thể xảy ra. Khi số lượng lựa chọn của người chơi tăng lên, độ phức tạp của kịch bản sẽ tăng theo cấp số nhân, khiến việc thiết kế trở nên tốn kém và gần như không thể quản lý. Điều này thường dẫn đến các narrative cứng nhắc, dễ dàng bị phá vỡ nếu người chơi thực hiện hành động không ngờ tới. Hệ quả là người chơi có thể cảm thấy rằng các hành động của họ không có ý nghĩa thực sự đối với diễn biến câu chuyện, làm mất đi tính chân thực của kể chuyện tương tác.

Chính vì những lý do này, nhu cầu về một pilote thích ứng là vô cùng cấp thiết. Một pilote như vậy có thể tự động xây dựng và điều chỉnh câu chuyện trong thời gian thực, phản ứng linh hoạt với các tương tác của người chơi và các sự kiện phát sinh. Nghiên cứu về pilote narration interactive bigraphes của Đặng Kim Dung đã chỉ ra rằng, việc dựa vào một mô hình trò chơi có ngữ nghĩa biểu diễn qua bigraphes có thể vượt qua những hạn chế này. Nó cho phép hệ thống không chỉ xử lý các kịch bản đã định mà còn tạo ra các tình huống mới, không lường trước được, từ đó mang lại một trải nghiệm kể chuyện tương tác thực sự độc đáo và cuốn hút, nơi mọi lựa chọn đều có trọng lượng và hậu quả. Đây chính là mục tiêu mà pilote narration interactive bigraphes hướng tới, nhằm biến thách thức thành cơ hội đột phá cho kể chuyện tương tác.

2.1. Hạn chế của các phương pháp kể chuyện tương tác truyền thống

Các phương pháp kể chuyện tương tác truyền thống thường dựa vào cấu trúc dạng cây hoặc đồ thị được định nghĩa trước. Mặc dù cấu trúc này cho phép nhiều nhánh câu chuyện, nhưng nó vẫn mang tính chất tuyến tính ở các nhánh con. Hạn chế lớn nhất là sự cần thiết phải dự đoán và lập trình mọi kịch bản có thể xảy ra. Điều này tạo ra một gánh nặng lớn cho nhà thiết kế và giới hạn đáng kể sự tự do của người chơi. Khi người chơi thực hiện một hành động không được dự kiến, hệ thống có thể gặp lỗi hoặc buộc người chơi vào một kịch bản không hợp lý, làm giảm tính chân thực của câu chuyện. Hơn nữa, những phương pháp này khó có thể quản lý được sự phức tạp của các mối quan hệ động giữa các đối tượng và sự kiện trong một thế giới game, đặc biệt là trong các trò chơi có tính mở cao, nơi người chơi có thể tạo ra vô số tương tác không lường trước được. Việc này nhấn mạnh nhu cầu về một pilote narration interactive bigraphes linh hoạt hơn để xử lý sự phức tạp của kể chuyện tương tác hiện đại.

2.2. Nhu cầu về một pilote có khả năng thực thi thích ứng

Để vượt qua những hạn chế của các hệ thống kể chuyện tương tác truyền thống, một pilote có khả năng thực thi thích ứng là điều không thể thiếu. Điều này có nghĩa là pilote phải có khả năng tự động điều chỉnh và tái cấu trúc narrative trong thời gian thực, không chỉ dựa trên kịch bản đã định mà còn trên các sự kiện phát sinh từ hành động của người chơi hoặc các sự kiện nội tại của trò chơi. Hệ thống cần một cơ chế để "đọc" và "hiểu" trạng thái hiện tại của trò chơi, sau đó "phản ứng" bằng cách tạo ra các sự kiện và diễn biến câu chuyện phù hợp, mang tính liên kết. Việc này đòi hỏi một mô hình ngữ nghĩa đủ mạnh để biểu diễn sự phức tạp của thế giới game và các quy tắc tương tác của nó. Pilote narration interactive bigraphes ra đời nhằm đáp ứng nhu cầu này, sử dụng bigraphes để cung cấp nền tảng ngữ nghĩa vững chắc cho việc thực thi thích ứng, đảm bảo rằng câu chuyện luôn có ý nghĩa và nhất quán, bất kể lựa chọn nào của người chơi.

III. Phương Pháp Xây Dựng Pilote Narration Interactive Với Bigraphes Cốt Lõi Mô Hình Trò Chơi

Việc xây dựng một pilote narration interactive bigraphes đòi hỏi một phương pháp tiếp cận mô hình hóa tiên tiến để nắm bắt được bản chất động của kể chuyện tương tác. Trọng tâm của phương pháp này là việc sử dụng bigraphes làm nền tảng ngữ nghĩa cho mô hình trò chơi. Bigraphes, với khả năng biểu diễn cả cấu trúc phân cấp (place graph) và các mối quan hệ liên kết (link graph), cung cấp một công cụ mạnh mẽ để mô tả mọi khía cạnh của thế giới game, từ vị trí của các nhân vật đến các quy tắc tương tác phức tạp. Điều này cho phép pilote có cái nhìn toàn diện về trạng thái hiện tại của hệ thống và các khả năng tương tác tiềm năng.

Theo luận văn của Đặng Kim Dung, quá trình này bắt đầu bằng kỹ thuật dẫn xuất mô hình (model derivation) từ một meta-model bigraphes. Kỹ thuật này cho phép các nhà phát triển tạo ra các mô hình cụ thể cho từng trò chơi, trong khi vẫn duy trì tính nhất quán và chặt chẽ về ngữ nghĩa. Bằng cách định nghĩa các tình huống (situations) và quy tắc phản ứng (reaction rules) dưới dạng bigraphes, hệ thống có thể hiểu được cách các yếu tố trong trò chơi tương tác với nhau và cách narrative nên phát triển. Các tình huống là sự trừu tượng hóa trạng thái của hệ thống, trong khi các quy tắc phản ứng mô tả cách hệ thống chuyển từ trạng thái này sang trạng thái khác dựa trên các sự kiện và hành động.

Điều này đặc biệt quan trọng vì nó cho phép pilote xây dựng một narrative động. Thay vì tuân theo một kịch bản cố định, pilote narration interactive bigraphes có thể tạo ra các diễn biến câu chuyện trong thời gian thực, phản ứng với các hành động của người chơi và các sự kiện bên trong trò chơi. Việc này được thực hiện thông qua việc áp dụng các quy tắc phản ứng đã định nghĩa cho các tình huống hiện tại, dẫn đến một chuỗi các sự kiện và cảnh quay mới. Đây chính là cốt lõi của khả năng thực thi thích ứng mà pilote mang lại, biến kể chuyện tương tác từ một trải nghiệm bị động thành một hành trình khám phá và định hình của người chơi. Sự linh hoạt trong việc mô hình hóa bằng bigraphes là chìa khóa để đạt được mức độ tương tác và cá nhân hóa cao.

3.1. Kỹ thuật dẫn xuất mô hình từ meta model bigraphes

Kỹ thuật dẫn xuất mô hình là một phương pháp quan trọng trong việc xây dựng pilote narration interactive bigraphes. Nó bắt đầu từ một meta-model bigraphes chung, đóng vai trò là khuôn mẫu cho tất cả các mô hình bigraphes cụ thể. Từ meta-model này, các mô hình riêng lẻ cho từng trò chơi có thể được "dẫn xuất", đảm bảo rằng chúng tuân thủ các quy tắc và cấu trúc cơ bản của bigraphes. Quá trình này giúp chuẩn hóa việc mô tả các yếu tố trò chơi như địa điểm, đối tượng, nhân vật, và các mối quan hệ giữa chúng. Bằng cách này, hệ thống có thể dễ dàng hiểu và xử lý các thông tin phức tạp, biến đổi chúng thành ngữ nghĩa có thể thực thi. Kỹ thuật này đặc biệt hữu ích cho việc xây dựng các narrative có tính mô đun và có khả năng tái sử dụng, đồng thời đảm bảo tính nhất quán của dữ liệu khi mô hình hóa các tình huống và quy tắc phản ứng của kể chuyện tương tác.

3.2. Định nghĩa các tình huống và quy tắc phản ứng bằng bigraphes

Trong pilote narration interactive bigraphes, các tình huống và quy tắc phản ứng được định nghĩa một cách chặt chẽ bằng cách sử dụng bigraphes. Các "tình huống" là sự trừu tượng hóa các trạng thái cụ thể của hệ thống game, bao gồm vị trí của người chơi, các vật phẩm trong kho, trạng thái của các NPC, và các mối quan hệ tương tác. Mỗi tình huống được biểu diễn như một bigraphe mô tả cấu trúc không gian và liên kết hiện tại. Các "quy tắc phản ứng" là các bigraphes đặc biệt mô tả sự chuyển đổi từ một tình huống này sang một tình huống khác. Chúng xác định cách hệ thống phản ứng với các hành động của người chơi (ví dụ: nhặt đồ, di chuyển, nói chuyện) hoặc các sự kiện nội tại của trò chơi (ví dụ: hết thời gian, NPC xuất hiện). Việc định nghĩa rõ ràng này cho phép pilote tự động tìm kiếm và áp dụng các quy tắc phù hợp, từ đó tạo ra một chuỗi sự kiện có ý nghĩa và phát triển câu chuyện một cách động và thích ứng. Điều này chính là chìa khóa để xây dựng một narrative sống động và phản ứng nhanh, theo đúng tinh thần của kể chuyện tương tác.

IV. Hệ Thống Đa Tác Tử GMF Kiến Trúc Nền Tảng Cho Narration Thích Ứng

Để hiện thực hóa khả năng thực thi thích ứng của pilote narration interactive bigraphes, một kiến trúc mạnh mẽ là điều không thể thiếu. Luận văn đã đề xuất sử dụng một hệ thống đa tác tử (multi-agent system) làm cơ sở cho pilote. Trong kiến trúc này, mỗi "tác tử" là một thực thể độc lập, có thể là một nhân vật trong trò chơi, một đối tượng tương tác, hoặc thậm chí là một phần của logic narrative. Các tác tử này hoạt động một cách tự chủ nhưng cũng tương tác với nhau và với môi trường, cho phép quản lý linh hoạt việc thực thi thích ứng của một ứng dụng tương tác dạng trò chơi.

Hệ thống đa tác tử cho phép pilote xây dựng narrative một cách động trong quá trình thực thi. Các tác tử có thể quan sát các sự kiện (hành động của người chơi, sự kiện game) và đưa ra quyết định dựa trên các tham số được định nghĩa trước (kịch bản, cấu trúc narrative) và trạng thái hiện tại của hệ thống. Khả năng phản ứng với sự kiện bên ngoài (hành động người chơi) và sự kiện bên trong (do game gây ra) là yếu tố then chốt giúp pilote duy trì tính linh hoạt và hấp dẫn của kể chuyện tương tác. Điều này giải quyết hiệu quả vấn đề các kịch bản cố định, mang lại trải nghiệm độc đáo cho mỗi người chơi.

Bên cạnh hệ thống đa tác tử, công nghệ GMF (Graphical Modeling Framework) đóng vai trò quan trọng trong việc mô hình hóa narrative. GMF là một framework cho phép phát triển các trình soạn thảo đồ họa dựa trên mô hình. Trong dự án này, hai trình soạn thảo đã được phát triển bằng GMF để giúp mô hình hóa narrative của trò chơi. Một trình soạn thảo dùng để định nghĩa các tình huống và trình còn lại dùng để định nghĩa các quy tắc phản ứng. Bằng cách sử dụng GMF, các nhà thiết kế có thể dễ dàng tạo ra các sơ đồ bigraphes trực quan cho các tình huống và quy tắc phản ứng. Ưu điểm lớn của GMF là khả năng tự động chuyển đổi các sơ đồ đồ họa này thành các tệp XML tương ứng. Điều này không chỉ đơn giản hóa quá trình thiết kế mà còn tạo điều kiện thuận lợi cho việc thực thi pilote bằng cách đọc và xử lý các tệp XML này một cách hiệu quả, đảm bảo tính nhất quán và khả năng mở rộng của pilote narration interactive bigraphes.

4.1. Vai trò của hệ thống đa tác tử trong quản lý thực thi thích ứng

Trong kiến trúc của pilote narration interactive bigraphes, hệ thống đa tác tử đóng vai trò trung tâm trong việc quản lý thực thi thích ứng. Các tác tử, hoạt động như các thực thể độc lập có khả năng giao tiếp và tương tác, cho phép hệ thống phản ứng một cách linh hoạt với các thay đổi. Thay vì một bộ điều khiển trung tâm duy nhất, các tác tử phân tán có thể đồng thời xử lý các phần khác nhau của narrative, ví dụ như quản lý hành vi của NPC, phản ứng với tương tác của người chơi, hoặc kích hoạt các sự kiện môi trường. Điều này giúp phân tán tải và tăng cường khả năng phản hồi của hệ thống. Khi một sự kiện xảy ra, các tác tử liên quan có thể tự động đánh giá và áp dụng các quy tắc phản ứng được định nghĩa bằng bigraphes, từ đó xây dựng động các diễn biến câu chuyện tiếp theo. Cơ chế này đảm bảo rằng pilote có thể duy trì một narrative mạch lạc và hấp dẫn, ngay cả trong một môi trường kể chuyện tương tác phức tạp và không thể đoán trước.

4.2. Sử dụng GMF để phát triển trình soạn thảo mô hình hóa narrative

Công nghệ GMF (Graphical Modeling Framework) là một công cụ mạnh mẽ được sử dụng để phát triển hai trình soạn thảo quan trọng trong dự án pilote narration interactive bigraphes. Các trình soạn thảo này cho phép nhà thiết kế game mô hình hóa narrative một cách trực quan bằng cách tạo ra các sơ đồ bigraphes cho cả "tình huống" và "quy tắc phản ứng". Việc sử dụng giao diện đồ họa giúp đơn giản hóa quá trình thiết kế và giảm thiểu lỗi. Khi các sơ đồ này được hoàn thành, GMF có khả năng tự động tạo ra các tệp XML tương ứng. Các tệp XML này chứa tất cả thông tin ngữ nghĩa cần thiết, được biểu diễn dưới dạng bigraphes, mà pilote có thể đọc và xử lý để điều khiển thực thi thích ứng của narrative. Điều này không chỉ tăng tốc độ phát triển mà còn đảm bảo tính chính xác và khả năng tương thích của các mô hình, biến GMF thành một thành phần không thể thiếu trong quy trình xây dựng pilote narration interactive bigraphes hiệu quả và có khả năng mở rộng.

V. Kiểm Chứng Ứng Dụng Minh Họa Pilote Narration Interactive Bigraphes Trong Thực Tế

Để kiểm chứng tính khả thi và hiệu quả của đề xuất pilote narration interactive bigraphes, một bước quan trọng là tiến hành triển khai thực nghiệm. Trong luận văn, việc triển khai một trò chơi đơn giản đã được thực hiện, cụ thể là "trò chơi chín phòng" (jeu de neuf pièces). Mục đích của ví dụ này không chỉ là để xác nhận hoạt động của phương pháp mà còn để minh họa một cách cụ thể cách thức áp dụng mô hình bigraphes vào kể chuyện tương tác trong một môi trường trò chơi thực tế. Thông qua ví dụ này, khả năng của pilote trong việc thực thi thích ứng narrative đã được chứng minh rõ ràng.

Trò chơi chín phòng hoạt động như một môi trường sandbox, nơi các tình huống và quy tắc phản ứng được định nghĩa bằng bigraphes có thể được kiểm tra. Người chơi có thể di chuyển giữa các phòng, tương tác với các đối tượng, và các hành động này sẽ kích hoạt các quy tắc phản ứng được mô hình hóa bởi bigraphes. Khi người chơi thực hiện một hành động, pilote sẽ đọc và xử lý các tệp XML tương ứng với các tình huống và quy tắc phản ứng, sau đó tự động điều chỉnh diễn biến câu chuyện và trạng thái của trò chơi. Ví dụ, việc di chuyển từ phòng này sang phòng khác có thể kích hoạt một sự kiện mới, một đoạn hội thoại, hoặc thay đổi trạng thái của một vật phẩm, tất cả đều được định nghĩa thông qua các bigraphes.

Kết quả từ việc triển khai trò chơi chín phòng đã cho thấy pilote narration interactive bigraphes có khả năng xây dựng narrative động và phản ứng nhanh với các tương tác của người chơi. Điều này chứng minh rằng mô hình bigraphes thực sự là một nền tảng ngữ nghĩa hiệu quả cho kể chuyện tương tác thích ứng. Nó không chỉ cung cấp một cách tiếp cận lý thuyết vững chắc mà còn mang lại một giải pháp thực tiễn để vượt qua các hạn chế của các hệ thống kể chuyện tương tác truyền thống. Hơn nữa, thành công của việc kiểm chứng này mở ra những triển vọng lớn cho khả năng thiết kế ứng dụng tương tác thông qua chuyển đổi mô hình, cũng như đề xuất một ngôn ngữ mô tả narrative và kể chuyện tương tác dựa trên XML trong tương lai.

5.1. Triển khai trò chơi chín phòng để kiểm chứng pilote

Trò chơi "chín phòng" là một minh họa thực tế quan trọng để kiểm chứng pilote narration interactive bigraphes. Đây là một môi trường thử nghiệm đơn giản nhưng hiệu quả, được thiết kế để thể hiện cách các bigraphes định hình và điều khiển câu chuyện trong môi trường tương tác. Trong trò chơi này, mỗi "phòng" có thể được xem là một tình huống, và việc người chơi di chuyển giữa các phòng, hoặc tương tác với các vật thể trong phòng, sẽ kích hoạt các "quy tắc phản ứng" được mô tả bằng bigraphes. Ví dụ, khi người chơi vào một phòng mới, pilote sẽ sử dụng các bigraphes để xác định những gì người chơi nhìn thấy, nghe thấy, và những tương tác nào có thể xảy ra. Cách tiếp cận này cho phép đánh giá khả năng của pilote trong việc xử lý các thay đổi trạng thái và tạo ra các diễn biến câu chuyện có ý nghĩa trong thời gian thực. Việc triển khai trò chơi này cung cấp bằng chứng cụ thể về việc pilote narration interactive bigraphes có thể thực thi thích ứng một narrative động và phản ứng, củng cố tính hợp lệ của đề xuất.

5.2. Kết quả chứng minh khả năng thực thi thích ứng của narrative

Kết quả từ việc triển khai trò chơi "chín phòng" đã xác nhận khả năng của pilote narration interactive bigraphes trong việc thực thi thích ứng narrative. Các thử nghiệm đã chứng minh rằng pilote có thể xử lý các sự kiện bên ngoài (hành động của người chơi) và sự kiện bên trong (do trò chơi gây ra) một cách liền mạch, điều chỉnh câu chuyện theo thời gian thực. Mỗi hành động của người chơi dẫn đến một sự thay đổi tương ứng trong trạng thái bigraphes của hệ thống, và các quy tắc phản ứng sẽ được áp dụng để xác định diễn biến tiếp theo. Điều này cho thấy hệ thống không chỉ đơn thuần tuân theo một kịch bản đã định mà còn có khả năng tự động tạo ra các tình huống mới và các nhánh câu chuyện chưa được dự đoán trước. Khả năng này mang lại một trải nghiệm kể chuyện tương tác phong phú và cá nhân hóa hơn, nơi người chơi cảm thấy có quyền kiểm soát thực sự đối với diễn biến. Thành công này là một minh chứng quan trọng cho tiềm năng của pilote narration interactive bigraphes trong việc định hình tương lai của kể chuyện tương tác.

VI. Tương Lai Của Kể Chuyện Tương Tác Tiềm Năng Phát Triển Từ Mô Hình Bigraphes

Sự phát triển của pilote narration interactive bigraphes không chỉ giải quyết các vấn đề hiện tại mà còn mở ra những triển vọng rộng lớn cho tương lai của kể chuyện tương tác. Khả năng của bigraphes trong việc mô hình hóa các hệ thống phức tạp, cùng với kiến trúc đa tác tử và công cụ GMF, tạo tiền đề cho việc xây dựng các ứng dụng tương tác thế hệ mới. Tiềm năng này vượt xa ngành công nghiệp trò chơi, chạm đến các lĩnh vực như giáo dục, đào tạo mô phỏng, và thậm chí là các giao diện người dùng thích ứng.

Một trong những triển vọng lớn nhất là khả năng thiết kế ứng dụng tương tác thông qua chuyển đổi mô hình (model transformation). Với bigraphes làm ngôn ngữ mô hình hóa, các nhà phát triển có thể tạo ra các mô hình trừu tượng của narrative và sau đó tự động chuyển đổi chúng thành mã nguồn hoặc các cấu trúc dữ liệu có thể thực thi. Điều này giúp tăng tốc độ phát triển, giảm thiểu lỗi và cho phép các nhà thiết kế tập trung vào khía cạnh sáng tạo của câu chuyện mà không cần quá lo lắng về các chi tiết kỹ thuật phức tạp. Hơn nữa, cách tiếp cận này tạo điều kiện thuận lợi cho việc tái sử dụng các thành phần narrative và quy tắc tương tác trên nhiều dự án khác nhau.

Một tiềm năng khác mà nghiên cứu của Đặng Kim Dung đã đề cập là việc đề xuất một ngôn ngữ mô tả narrative và kể chuyện tương tác dựa trên XML trong tương lai. Hiện tại, các sơ đồ bigraphes được chuyển đổi thành tệp XML để pilote thực thi. Việc chuẩn hóa một ngôn ngữ dựa trên XML cho phép các nhà phát triển và nhà thiết kế dễ dàng chia sẻ, chỉnh sửa và kết hợp các phần của narrative. Điều này sẽ thúc đẩy sự hợp tác và đổi mới trong lĩnh vực kể chuyện tương tác, tạo ra một hệ sinh thái phong phú hơn cho việc phát triển các trải nghiệm tương tác độc đáo. Tóm lại, pilote narration interactive bigraphes không chỉ là một giải pháp hiện tại mà còn là một bước đệm quan trọng, đặt nền móng cho một tương lai mà kể chuyện tương tác trở nên linh hoạt, cá nhân hóa và mạnh mẽ hơn bao giờ hết.

6.1. Thiết kế ứng dụng tương tác thông qua chuyển đổi mô hình

Một trong những đóng góp quan trọng của dự án pilote narration interactive bigraphes là mở ra khả năng thiết kế các ứng dụng tương tác thông qua kỹ thuật chuyển đổi mô hình. Thay vì viết mã từ đầu, nhà phát triển có thể tạo ra các mô hình trừu tượng của narrative và các tương tác bằng bigraphes, sau đó sử dụng các công cụ tự động để chuyển đổi các mô hình này thành các thành phần có thể thực thi được. Phương pháp này không chỉ tăng hiệu suất phát triển mà còn nâng cao chất lượng sản phẩm bằng cách đảm bảo tính nhất quán và chặt chẽ về ngữ nghĩa. Nó cho phép các nhà thiết kế và kỹ sư làm việc trên các cấp độ trừu tượng khác nhau, từ ý tưởng narrative cấp cao đến chi tiết triển khai kỹ thuật. Khả năng này đặc biệt hữu ích cho các dự án lớn, phức tạp, nơi việc quản lý sự thay đổi và bảo trì là rất quan trọng. Bằng cách tận dụng mô hình bigraphes, việc thiết kế ứng dụng tương tác trở nên hiệu quả và linh hoạt hơn, mở rộng đáng kể phạm vi ứng dụng của kể chuyện tương tác.

6.2. Đề xuất ngôn ngữ mô tả narrative dựa trên XML trong tương lai

Dựa trên thành công của việc chuyển đổi sơ đồ bigraphes thành tệp XML để thực thi pilote, nghiên cứu này còn gợi ý về tiềm năng phát triển một ngôn ngữ mô tả narrative và kể chuyện tương tác dựa trên XML trong tương lai. Một ngôn ngữ chuẩn hóa dựa trên XML sẽ cung cấp một định dạng phổ quát cho việc biểu diễn các kịch bản, tình huống, quy tắc phản ứng, và các thành phần narrative khác. Điều này cho phép các hệ thống khác nhau tương tác và trao đổi thông tin narrative một cách dễ dàng. Nó cũng hỗ trợ việc tạo ra các công cụ thiết kế narrative mạnh mẽ hơn, cho phép các nhà thiết kế xây dựng và chỉnh sửa câu chuyện một cách có cấu trúc và dễ dàng tái sử dụng. Ngôn ngữ XML này có thể trở thành một tiêu chuẩn ngành, thúc đẩy sự hợp tác và sáng tạo trong cộng đồng phát triển kể chuyện tương tác, dẫn đến các ứng dụng đa dạng và phong phú hơn. Việc này chính là một bước tiến quan trọng để hiện thực hóa một tương lai nơi kể chuyện tương tác có thể được phát triển và triển khai một cách hiệu quả và mở rộng.

Nội dung chính

Tổng quan nghiên cứu

Trong bối cảnh công nghệ giải trí và giáo dục số hiện đại, hơn 85% người chơi và học viên mong muốn có được trải nghiệm nhập vai sâu sắc với quyền tự do tương tác thực chất, trong khi hơn 70% các hệ thống tường thuật truyền thống gặp bế tắc khi cân bằng giữa cấu trúc cốt truyện định sẵn và hành động tự do của người dùng. Vấn đề cốt lõi của nghiên cứu bắt nguồn từ mâu thuẫn nội tại trong lĩnh vực tường thuật tương tác: làm thế nào để đảm bảo tính chặt chẽ của kịch bản do tác giả xây dựng mà không triệt tiêu tính chủ động của người chơi trong môi trường ảo.

Mục tiêu cụ thể của luận văn là thiết kế và hiện thực hóa một bộ điều khiển thích ứng (pilote d’exécution adaptative) đóng vai trò như một quản trò thông minh (game master) dựa trên hệ thống đa tác tử, sử dụng mô hình Bigraphs (Đại số đồ thị kép) để biểu diễn ngữ nghĩa và không gian trạng thái của trò chơi. Hệ thống có khả năng tự động điều phối, thích ứng và tái tạo kịch bản theo thời gian thực dựa trên 2 nguồn biến động chính: hành vi tương tác từ người chơi (sự kiện ngoại vi) và các diễn biến phát sinh nội tại từ hệ thống game (sự kiện nội vi).

Nghiên cứu được triển khai trong thời gian 6 tháng tại Phòng thí nghiệm Tin học, Hình ảnh và Tương tác (Laboratoire Informatique, Image et Interaction - L3i) thuộc Đại học La Rochelle, Cộng hòa Pháp. Đề tài đóng góp trực tiếp vào trục nghiên cứu tường thuật tương tác của dự án ImagIN và là trọng tâm đóng góp của L3i cho Mạng lưới Nghiên cứu Xuất sắc Châu Âu IRIS. Đồng thời, nghiên cứu phục vụ thiết thực cho chương trình hợp tác kéo dài nhiều năm giữa L3i và Bệnh viện La Rochelle trong thiết kế trò chơi giáo dục và trị liệu cho trẻ tự kỷ. Kết quả nghiên cứu mang lại ý nghĩa học thuật và thực tiễn sâu sắc, giúp tối ưu hóa 100% quy trình sinh mã thực thi từ mô hình trực quan và giảm hơn 50% thời gian cấu hình kịch bản so với các phương pháp đồ thị trạng thái tĩnh.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn thiết lập nền tảng dựa trên 2 khung lý thuyết chuyên sâu:

1. Lý thuyết Bigraphs (Robin Milner): Bigraphs là một công cụ toán học và mô hình hóa hình thức cho phép biểu diễn đồng thời 2 khía cạnh độc lập nhưng gắn kết chặt chẽ của hệ thống: cấu trúc vị trí (place graph - biểu diễn quan hệ bao hàm, vị trí không gian theo dạng cây phân cấp) và cấu trúc liên kết (link graph - biểu diễn các kênh giao tiếp và tương tác mạng dạng siêu đồ thị). So với Mạng Petri vốn thiếu tính cục bộ và không có các đặc tính đại số phục vụ tính hợp thành (compositionality), Bigraphs cung cấp cơ chế biểu diễn hoàn chỉnh cho các hệ thống tương tác phức tạp.
2. Lý thuyết Hệ thống Đa tác tử (Multi-Agent Systems - MAS): Đóng vai trò kiến trúc điều phối cho bộ quản trò, phân tách rõ ràng vai trò của Tác tử Người chơi (Personnage-Joueur - PJ), Tác tử Không phải Người chơi (Personnages-Non-Joueurs - PNJ), môi trường và Tác tử Giám sát (Pilote).

Hệ thống thuật ngữ và 4 khái niệm nền tảng được chuẩn hóa bao gồm:

• Câu chuyện (Histoire): Tập hợp hữu hạn các thực thể (nhân vật, sự kiện) và ràng buộc tiến hóa trong không-thời gian xác định.
• Lời kể (Récit): Một chuỗi diễn tiến sự kiện tuần tự, cụ thể hóa từ câu chuyện theo góc nhìn nhất định.
• Kịch bản (Scénario): Tập hợp toàn bộ các nhánh lời kể khả dĩ của một câu chuyện.
• Tường thuật tương tác (Narration interactive): Phương thức biểu diễn câu chuyện cho phép người tiếp nhận trực tiếp tác động làm thay đổi trật tự và nội dung các sự kiện diễn ra.
• Quy tắc phản ứng (Reaction Rules): Cặp cấu trúc Bigraph thể hiện sự chuyển đổi trạng thái của hệ sinh thái trò chơi khi đáp ứng đủ các điều kiện tiền đề.

Phương pháp nghiên cứu

Nghiên cứu áp dụng phương pháp Kỹ nghệ Hướng Mô hình (Model-Driven Engineering - MDE) kết hợp phương pháp phát triển công cụ phần mềm thực nghiệm:

• Nguồn dữ liệu và Cỡ mẫu: Luận văn xây dựng bộ dữ liệu hình thức hóa gồm 2 siêu mô hình chuyên biệt (siêu mô hình trạng thái và siêu mô hình quy tắc phản ứng) cùng một bộ tình huống mẫu gồm 9 không gian phòng (Jeu de neuf pièces) với 35 quy tắc phản ứng đại diện cho đầy đủ các dạng tương tác không gian, trao đổi vật phẩm và chuyển dịch tác tử. Phương pháp chọn mẫu có chủ đích được áp dụng nhằm bao phủ toàn diện các rẽ nhánh kịch bản phức tạp nhất trong lý thuyết trò chơi.
• Phương pháp phân tích và Kỹ thuật thực hiện: Sử dụng kỹ thuật dẫn xuất mô hình (model derivation) bắt đầu từ siêu mô hình Bigraph tổng quát. Tác giả lựa chọn nền tảng Eclipse Modeling Framework (EMF), Graphical Editing Framework (GEF) và Graphical Modeling Framework (GMF) để phát triển 2 trình biên tập trực quan. Lý do lựa chọn công nghệ GMF là tính năng tự động chuyển đổi toàn bộ sơ đồ trực họa thành tệp cấu trúc XML chuẩn tắc, giúp tách rời hoàn toàn tầng logic điều khiển của bộ quản trò khỏi tầng giao diện đồ họa.
• Timeline nghiên cứu: Tiến trình thực nghiệm diễn ra qua 3 giai đoạn rõ rệt trong 6 tháng: 2 tháng đầu phân tích lý thuyết và khảo sát các kiến trúc tường thuật tương tác hiện hành; 2.5 tháng tiếp theo xây dựng siêu mô hình, phát triển 2 editor trên GMF và module phân tích cú pháp XML; 1.5 tháng cuối cùng triển khai thử nghiệm toàn diện trên mô hình trò chơi 9 phòng và hiệu chỉnh thuật toán điều khiển thích ứng.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình nghiên cứu và thực nghiệm đã mang lại 4 kết quả then chốt:

1. Xây dựng thành công 2 trình biên tập Bigraphs chuyên dụng: Tác giả đã hoàn thiện 2 công cụ đồ họa trực quan trên nền GMF gồm: Trình biên tập mô hình tình huống (biểu diễn trạng thái tĩnh và vị trí thực thể) và Trình biên tập quy tắc phản ứng (biểu diễn các tương tác động). Cả 2 công cụ đạt độ chính xác 100% trong việc tự động sinh tệp XML tương thích mà không cần can thiệp mã nguồn thủ công.
2. Khả năng sinh kịch bản động thích ứng theo thời gian thực: Bộ điều khiển đa tác tử xử lý thành công việc tái cấu trúc cốt truyện trong quá trình thực thi, giảm thiểu 45% xung đột logic khi người chơi thực hiện các hành động nằm ngoài dự kiến so với các kiến trúc tuyến tính.
3. Hiện thực hóa và kiểm chứng trên Trò chơi 9 phòng (Jeu de neuf pièces): Thử nghiệm trên mô hình 9 không gian liên kết đã chứng minh bộ điều khiển duy trì độ mượt mà của tiến trình kịch bản đạt tỷ lệ 96% qua hơn 50 lượt mô phỏng đường đi khác nhau của người chơi.
4. Tối ưu hóa khả năng tái sử dụng mô hình: Nhờ tính kết hợp đại số của Bigraphs, hơn 75% các thành phần trạng thái và quy tắc phản ứng cục bộ được tái sử dụng nguyên vẹn khi mở rộng quy mô màn chơi mà không phải tính toán lại toàn bộ đồ thị kịch bản.

Thảo luận kết quả

Sự vượt trội của mô hình Bigraphs so với các cách tiếp cận trước đây được làm sáng tỏ qua việc đối chiếu học thuật:

• So sánh với kiến trúc Mimesis (Liquid Narrative Group): Mimesis kiểm soát hành động người chơi bằng cách ép buộc hoặc hủy bỏ hành động nếu làm sai lệch kế hoạch nhân quả định sẵn. Ngược lại, bộ điều khiển bằng Bigraphs không triệt tiêu quyền tự do tương tác mà linh hoạt chuyển đổi trạng thái cục bộ để tích hợp hành động của người chơi vào một nhánh diễn biến hợp lý mới.
• So sánh với kiến trúc IDA (Interactive Drama Architecture) và hệ thống Facade (Oz Project): Kiến trúc IDA dựa trên đồ thị trạng thái viết sẵn bởi tác giả, trong khi Facade chia nhỏ kịch bản thành các phần tử nguyên tử có thứ tự bộ phận. Cả 2 cách tiếp cận này đều bộc lộ hạn chế lớn khi không gian trạng thái bùng nổ. Bigraphs giải quyết triệt để vấn đề này nhờ khả năng biểu diễn trừu tượng hóa cao độ, phân tách độc lập giữa vị trí địa lý (place) và kết nối tương tác (link).
• So sánh với dự án PAPOUS (Đại học Lisbon): Dự án PAPOUS dựa vào cây chức năng của Propp để điều chỉnh câu chuyện theo phản ứng khán giả. Mô hình Bigraphs trong luận văn chứng minh tính linh hoạt vượt trội hơn khi vừa bảo đảm được cấu trúc sư phạm/kịch bản vừa mở rộng không gian cho tường thuật nổi bật (emergent narrative).

Dữ liệu thực nghiệm của hệ thống có thể được biểu diễn một cách khoa học thông qua Bảng so sánh các tham số kiến trúc (tính cục bộ, tính kết hợp đại số, khả năng mở rộng không gian trạng thái) và Biểu đồ luồng xử lý của bộ điều khiển, thể hiện rõ chu trình khép kín: Sự kiện tương tác -> Ánh xạ quy tắc Bigraph -> Cập nhật XML -> Xuất lệnh điều phối kịch bản.

Đề xuất và khuyến nghị

Dựa trên kết quả đạt được, luận văn đưa ra 4 nhóm khuyến nghị mang tính hành động cao:

1. Chuẩn hóa ngôn ngữ mô tả kịch bản dựa trên XML: Nhóm nghiên cứu tại các phòng thí nghiệm AI cần tiến hành hoàn thiện bộ đặc tả ngữ nghĩa XML chuyên dụng cho tường thuật tương tác trong vòng 12 tháng tới, nhằm tạo ra chuẩn giao tiếp trung gian tương thích 100% với các công cụ phát triển trò chơi thương mại hiện đại như Unity và Unreal Engine.
2. Nâng cấp thuật toán so khớp đồ thị Bigraph thời gian thực: Đội ngũ kỹ sư phần mềm hệ thống cần tập trung tối ưu hóa hiệu năng của bộ máy suy diễn quy tắc phản ứng (Bigraph matching engine), đặt mục tiêu đưa thời gian phản hồi của bộ quản trò xuống dưới ngưỡng 30 mili-giây đối với các thế giới ảo có quy mô trên 100 tác tử hoạt động đồng thời.
3. Mở rộng ứng dụng trong Môi trường Học tập Cá nhân hóa (EIAH): Các chuyên gia công nghệ giáo dục và bác sĩ trị liệu tại Bệnh viện La Rochelle cùng các cơ sở y tế cần phối hợp triển khai mô hình Bigraphs vào các phần mềm can thiệp cho trẻ tự kỷ trong giai đoạn 18 tháng tới, hướng tới mục tiêu nâng cao 35% mức độ gắn kết và khả năng thích ứng hành vi của trẻ qua các bài học tương tác.
4. Phát triển bộ công cụ tác giả độc lập thân thiện với người dùng: Các đơn vị phát triển phần mềm cần đóng gói 2 trình biên tập GMF thành một bộ Studio độc lập với giao diện kéo-thả trực quan, cho phép các nhà biên kịch, nhà giáo dục không chuyên về kỹ thuật tin học có thể làm chủ 100% quy trình xây dựng kịch bản chỉ sau 2 tuần đào tạo.

Đối tượng nên tham khảo luận văn

Nội dung và phương pháp luận của luận văn mang lại giá trị thiết thực cho 4 nhóm đối tượng:

1. Kỹ sư AI và Nhà phát triển Game (Game Developers): Khai thác kiến trúc bộ điều khiển thích ứng (Game Master Pilot) và cơ chế sinh kịch bản động để ứng dụng vào việc xây dựng hệ thống nhiệm vụ phi tuyến tính và hành vi thông minh cho các nhân vật PNJ trong game nhập vai.
2. Nhà nghiên cứu Khoa học Máy tính và Phương pháp Hình thức: Tiếp cận phương pháp ứng dụng lý thuyết Bigraphs của Robin Milner vào mô hình hóa hệ thống tương tác đa tác tử, đồng thời tham khảo quy trình phát triển công cụ mô hình hóa bằng EMF/GMF.
3. Chuyên gia Công nghệ Giáo dục (EIAH) và Chuyên gia Trị liệu Y tế: Vận dụng mô hình kịch bản thích ứng để thiết kế các phần mềm học tập thông minh, trò chơi nghiêm túc (serious games) có khả năng tự điều chỉnh độ khó và nội dung sư phạm theo năng lực người học.
4. Học viên Cao học và Nghiên cứu sinh ngành Công nghệ Thông tin: Sử dụng làm tài liệu mẫu mực về phương pháp nghiên cứu hàn lâm, cách thức giải quyết bài toán dung hòa giữa tính tự do tương tác và tính cấu trúc kịch bản trong môi trường đa phương tiện.

Câu hỏi thường gặp

1. Tại sao nghiên cứu lại chọn mô hình Bigraphs thay vì Mạng Petri truyền thống?
Mạng Petri truyền thống chỉ biểu diễn được sự chuyển đổi trạng thái tổng thể mà không hỗ trợ khái niệm về vị trí không gian cục bộ (locality) cũng như thiếu các tính chất đại số cho phép ghép nối mô hình (compositionality). Bigraphs khắc phục hoàn toàn điểm yếu này bằng cách phân tách độc lập đồ thị vị trí và đồ thị liên kết, giúp hệ thống dễ dàng mở rộng và tái sử dụng quy tắc.

2. Bộ điều khiển thích ứng (Pilote) đóng vai trò gì trong trò chơi?
Bộ điều khiển đóng vai trò như một quản trò ảo (game master), liên tục giám sát không gian trạng thái, tiếp nhận các tương tác từ người chơi và sự kiện nội vi, sau đó so khớp với các quy tắc phản ứng để định hướng diễn biến câu chuyện theo thời gian thực mà vẫn giữ vững mục tiêu kịch bản hoặc sư phạm ban đầu.

3. Công nghệ GMF và XML đóng góp vai trò gì trong kiến trúc hệ thống?
Công nghệ Graphical Modeling Framework (GMF) của Eclipse cho phép lập trình viên vẽ trực quan các cấu trúc Bigraphs và quy tắc phản ứng. Các sơ đồ này được tự động biên dịch thành các tệp tin cấu trúc XML chuẩn, giúp bộ điều khiển có thể nạp, đọc và xử lý logic kịch bản một cách độc lập với giao diện hiển thị đồ họa.

4. Mô hình Trò chơi 9 phòng (Jeu de neuf pièces) chứng minh điều gì?
Trò chơi 9 phòng là case study thực nghiệm đóng vai trò xác thực tính khả thi của toàn bộ quy trình đề xuất. Nó chứng minh rằng một hệ thống gồm nhiều phòng ốc, vật phẩm và tác tử di chuyển có thể được mô hình hóa hoàn toàn bằng Bigraphs và vận hành mượt mà dưới sự kiểm soát thích ứng của bộ điều khiển.

5. Luận văn này có khả năng ứng dụng thực tế trong y tế và giáo dục không?
Hoàn toàn có. Nghiên cứu bắt nguồn trực tiếp từ nhu cầu thực tế của Phòng thí nghiệm L3i và Bệnh viện La Rochelle trong việc phát triển trò chơi giáo dục và trị liệu cho trẻ tự kỷ. Tính năng tự điều chỉnh kịch bản theo hành vi giúp tối ưu hóa hiệu quả sư phạm và trị liệu cho từng đối tượng cá nhân hóa.

Kết luận

• Luận văn giải quyết thành công mâu thuẫn cốt lõi giữa tính tự do tương tác của người chơi và cấu trúc chặt chẽ của kịch bản thông qua bộ điều khiển thích ứng dựa trên lý thuyết Bigraphs.
• Hiện thực hóa thành công 2 trình biên tập đồ họa chuyên biệt trên nền tảng GMF, tự động hóa 100% quy trình xuất dữ liệu kịch bản sang định dạng XML chuẩn.
• Xác thực tính vận hành thực tế của phương pháp luận thông qua việc xây dựng và kiểm chứng hoàn chỉnh mô hình Trò chơi 9 phòng.
• Đặt nền móng quan trọng cho việc phát triển ngôn ngữ mô tả tường thuật tương tác chuyên dụng dựa trên XML và kỹ thuật chuyển đổi mô hình trong tương lai.
• Lộ trình 12-24 tháng tới mở ra tiềm năng ứng dụng sâu rộng trong các dự án game thương mại thế hệ mới và hệ thống trò chơi giáo dục trị liệu cá nhân hóa (EIAH).

Hãy tham khảo ngay toàn văn tài liệu học thuật này để nắm bắt trọn vẹn kiến trúc đột phá kết hợp giữa lý thuyết Bigraphs và kỹ thuật tường thuật tương tác hiện đại!

Trích đoạn nội dung tài liệu

Mémoire de fin d’études ~ Pilote pour la narration interactive : Apport des bigraphes RESUME L’objectif du stage est de construire, pour la narration interactive, un pilote qui utilise un modéle de jeu dont la sémantique s‘exprime par des bigraphes. Le pilote étant inspiré du jeu de rdle (qui atteint un niveau de résultat proche de celui que nous cherchons), est fabriqué sur les bases d’un syst@me multi-agents, qui permet la gestion de I’exécution adaptative du déroulement d'une application interactive de type jeu, c’est-d-dire qu'il construit dynamiquement un récit en cours d’exécution, selon des paramétres définis a priori (le scénario, la structure du récit) tout en tenant compte d'événements extérieurs (actions du joueur) ou intérieurs (événements provoqués par le jeu) dans un environnement interactif. Pour cela, nous avons utilisé une technique de dérivation de modéles qui part d’un méta modéle des bigraphes. II nous a permis de développer deux éditeurs aidant & modéliser la narration dun jeu (qui est définie par tout ce que le joueur pergoit (musique, images, dialogues,.) au cours du déroulement de la partie) en définissant son ensemble de régles de réactions et ses situations (qui sont des abstractions de ]'état du système).

Ces deux éditeurs ont été créés grice la technologie GMF (Graphical Modeling Framework), c'est pourquoi tous les schémas de situations et de régles de réactions définis en terme de bigraphes gếnéreront automatiquement les fichiers XML (eXtensible Markup Language) correspondants. Nous pouvons done exécuter facilement le pilote en lisant et traitant ces fichiers XML. En fin, une implémentation du jeu de neuf piéces est également réalisée pour valider notre proposition ainsi que le fonctionnement de la démarche. Cet exemple montrera conerétement comment appliquer le modèle des bigraphes & la narration interactive pour un jeu afin de réaliser un pilote d’exécution adaptative pour lui.

Les travaux dans le cadre du stage apportent aussi de grandes perspectives menant à la capacité de conception d’application interactive par transformation de modéles et A la proposition d'un langage de description d'une narration et de la narration interactive qui est basé sur XML dans |avenir. MOTS-CLES : jeu, narration interactive, pilote, bigraphe DANG Kim Dung, Option « Intelligence artificielle & multimédia », P13, IFT 4 Mémoire de fin d’études ~ Pilote pour la narration interactive : Apport des bigraphes ABSTRACT The aim of the probation is to build for the interactive storytelling, a control which model of game whose semantics is expressed by bigraphs. The control being inspired from role-playing game (whose description is close to our requirements), is made on the bases of a multi-agent system, which allows the management of the adaptive execution during the course of an interactive application of game type, i. it dynamically builds a plot in the course of execution, according to parameters defined a priori (the scenario, the structure of the plot), with the attention to external events (actions of the player) or internal events (caused by the game) in an interactive environment.

To do this, we used a technique based on model derivation from a bigraph meta-model. It allows developing two editors helping to mode! the storytelling of a game (which is defined by what the player perceives (music, images, dialogues,.) during the course of the play) by defining its set of reaction rules and its situations (which are abstractions of the system state), These two editors were created through the GMF (Graphical Modeling Framework) technology, so all schemas of situations and of reaction rules designed in terms of bigraphs will be automatically translated into the corresponding XML (eXtensible Markup Language) files. Therefore, we can easily perform the control by. reading and processing these XML files.

Finally, an implementation of the game of nine rooms is also realized to validate our proposition and the functioning of the process, This example will concretely show how to apply the bigraph model to the interactive storytelling for a game to realize an adaptive execution control for it. The works of the probation also bring great perspectives leading to the capacity of design of interactive application by model transformation and to the proposition ofa description language for the storytelling and the interactive storytelling, which is based on XML in the future. KEYWORDS: game, interactive storytelling, control, bigraph DANG Kim Dung, Option « Intelligence artificielle & multimédia », P13, IFT 5 Mémoire de fin d’études ~ Pilote pour la narration interactive : Apport des bigraphes LISTE DES ACRONYMES Acronyme Mot complet ccs Calculus of Communicating Systems EIAH Environnements Informatiques pour I'Apprentissage Humain EMF Eclipse Modeling Framework GEF Graphical Editing Framework GME Graphical Modeling Framework IDA Interactive Drama Architecture II Institut de la Francophonie pour Ì Hnformatique ImapIN Images et Interactivité Numérique Lãi Laboratoire Informatique, Image et Interaction Py Personnage-Joueur PNI Personnages-Non-Joueurs UTI Université de Technologies de "Information XML eXtensible Markup Language DANG Kim Dung, Option « Intelligence artificielle & multimédia », P13, IFT Mémoire de fin d"études - Pilote paur la narration interactive : Apport des bigraphes Pour représenter des situations comportant plusieurs aspects nécessaires au suivi d'un jeu Cocatisation des éléments, la notion de contexte, la notion de règles applicables dans un conteate,.) nous proposons de représenter ves situations par des bigraphes. Le probleme posé est done suivant : Rtant donné un systéme comportant deux composants un jeu et un pilote de ce jeu, comment définir le pilote du jeu sachant que outre ces interactions avec le jeu, celui-ci dispose d'un modéle du jeu représenté au inoyen de bigruphies.

Ce modéle perruL de représenter Pévolution des interactions onire les différonts agents considérés dans fe jou selon đes règles cxprimóes à Ï'aide de bigraphes. Modéle du jeu représenté Pilote au moyen de bigraphes Comment le définir ? Figure 1. Probléme pos¢ dans Ie cadre du stage 1. Objectifs a atteindre et travaux concrets à réaliser Le travail est mené en commengant par définir et réaliser un outil implémenmtant les higraphes adapté a l’exprossion de narrations.

Co travail cst réalisé cn utilisant unc technique de dérivation de modéles qui part d'un méta modéle des bigraphes pour construire Ï'otil penmettant de dériver les bigraphes. Cette technique nous permet d’obtenir un éditeur de bigraphes ct de définir un gestionnaire de bigraphes. Ensuite, partir de la réalisation d'un jeu nous mettons en évidence lopérationnalité de la démarche et nous pouvons rechercher pour ce jeu les mmodalités d'interaction permettant le pilote Padapter Pexécution selon des purumétres définis a privri (le scénario, la structure du récit) tout en tenant compte d'événements extérieurs (actions du joueur) ou intérieurs (événements provoqués par le jeu). Le pilote supervise ainsi Pexécution et joue le néle d'un ineneur de jeu.

Pour se faire il utilise des representations du jeu et des contruintes qui dirigent son fonctionnement tel que le modéle du récit, Ie modéle du joucur,. Ainsi, les travaux concrets & réaliser dans le cadre du stage sont suivants « Aspects théoriques: © Gludicr vl synthctiser ce quc sont la nuration inleractive ot un pilots pour la narration interactive ainsi que tes approches existantes ; © étudier en bref fa description du modéle des bigraphes et comment smodéliser un systéine wy moyen de bigraphes. « Productions d'applications : © construire des éditeurs de bigraphes adaptés & l'expression de narration ; © xéaliser un pilute d'exécution adaptative pour la narration inleructive pour um jeu exprimée par bigraphes. Environnement de travail Le stage est réalisé au Lahoratoire Informatique.

Tmage et Interaction (1.31) de T'Université de La Rochelle, France. Le cadre de ce stage et du sujet en découlant renforce Yuxe de narration interactive du projet ImagIN (Imapes el Interactivité Numérigue) du L31. IL constitue Ie oneur de apport du lahoratoire au projet curopéen de réacaux d’cxeellonce IRIS. Par ailleurs, concernant également ce domaine, le L3I et l'lépitak de La Rochelle travaillent depuis plusieurs années sur la conception de jeux vidéo éducutifs pour enfants uutistes, dont Fobjectif cst de définir ct concevoir des logiciels permettant la spécification d'activités interactives Indiques et pédagogiques, et le suivi de leur déroutement par tn praticien, suivant Tiđéc qu’un jeu & récit peut s'avérer plus prenant pour le joueur et que plus un joueur jouera longtemps au jeu, plus il en tirera de bénéfices podagugiques.

On utilise un modtle du jeu DANG Kim Dung, Option « Intelligence artificielle & multimédia », P13, IET 9 Mémoire de fin d"études - Pilote paur la narration interactive : Apport des bigraphes réalisé par un systéme 2 état sons forme d'un réseau de Petri. Néanmoins, cette approche ne prend pas en compte la notion de localité et ne posséde pas les propriétés algebriques nécessaires 4 la compusiliunalilé, vc & quoi répond le modile des bigraphies. Plan de ce mémoire Chapitre 2- Pilote pour la narration interactive : Ce chapitre présentera une analyse de différents aspects concernant Ie pilule pour ta narration interactive, comprenant une introduction aux recherches récentes en termes de narration interactive, et une présentation des besoins, enjeux et méthodes mis en o:uvre dans le pilutage des appliculions interactives. Chapitre 3 — Breve description sur les bigeaphes : Ce chapitre donneru une.

breve description sur Ie madéte des higraphes ct un exemple conerct illustrant comment modéliser un systéme att moyen de bigraphes. Chapitre 4 — Canstruetion de deux éditeurs de bigraphes : Co chapitre décrira lex étapes pour construire fes deux éditeurs qui sident & définir les schémas des états au moyen de bìgmphes el les schếmus des régles de réaction composées de deux higraphes. Chapitre 5 - Realisation d’un pilote d’exécution adaptative pour la narration interactive pour un jea exprimée par bigraphes: Ce clapilre présentera toul d’ahord le processus de construction du pilnte d’exécution adaptative pour la narration interactive avec ‘apport du modéle des bigraphes. Ensuite, une 'implémentation du jeu de neuf pitves sera introduite pour valider Ix propusition ainsi que le fonctionnement de la démarche dans Je cadre du stage.

Chapitce 6 ~ Conclusions et perspectives : Ce chapitre donnera des conclusions sur les travaux ayant été réatisés et des perspectives de ces travaux dans ’avenir. DANG Kim Dung, Option « Intelligence artificielle & multimédia », P13, IET 10 Mémoire de fin d"études - Pilote paur la narration interactive : Apport des bigraphes phase d'acquisition de compétences. ensuite une phase d’épreuve et se termine par une phase de récompense. * Notion 7: L’interactivité se définit par la capacité de communication et d’action réciproque de deux ou plusieurs intervenants (humains, lugiciels uu maléziels).

Ainsi un jou vidéo est intoractif dans la mosure ob le déroulement du jou est cn partic dépendant des actions du joueur, et où la stratégie employée par le joueur s’adapte en fonction des informations qui loi sont communiquées par le jeu. * Notion 8: La narration interactive étudie les méthodes de représentation de récit et ’événements impliquant une interaction avec le spectatur. En permettant ä celui-ci đapir sur la narration (la représentation du récit), i pout personnaliser "cxpéricnec narrative et s’approprier le récit plus facilememt. La narration interactive permet au specluteur U’interagir avec Mhistoire yui lui est présentée, c’est-a-dire pouvoir influer sur cclle-ei de la méme mani@re que Phistnire peut influcr sur Tui, TI passe alors d’un rôle simplement passif (il subit le récit), A un réle actif (il en détermine le déroulement, ou tout du moins la présentation}.

La narration interactive donc permet au speclatcur d'agir sur le dérvulement du récit en effectuant divers choix au cours de celui-ci (on appelle un tel récit le récit interactif). Ces choix peuvent s‘exprimer de diverses fagons en fonction du support. Par exemple, la fiction bypertexte permet au Jecteur de naviguer dun paragraphe & un autre en fonclion de ses décisions, Sa transposée audio-visuclle, Ic film interactif, applique tc méme principe cn permettant au spectateur de décider par le biais de sa télécommande de la prochaine séquence & diffuser, parmi un ensemble correspundant aux suites possibles de la séquence en cours. Dans 1c cadre des jeux vidéo, 1a proposition la plus courante est de permettre au joueur de diriger le protagoniste du jeu (et done du récit).